GLUING RESTRICTED NERVES OF oo-CATEGORIES 
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Abstract. In this article, we develop a general technique for gluing subcategories of co-categories and 
prove that certain maps of simplicial sets are categorical equivalences. This applies in particular to maps 
naturally arising from the study of algebraic geometry, and allows us to upgrade the theory of derived 
categories of etale sheaves on schemes to the co-categorical level. In a subsequent article [13], we will 
use this technique to establish a general theory of Grothendieck's six operations for Artin stacks. 
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Introduction 

In SGA 4 XVII [3], Deligne developed a theory of compactly-supported cohomology of schemes. More 
precisely, for a separated morphism / : Y — > X of finite type between quasi-compact and quasi-separated 
schemes and a torsion ring A, he constructed an extraordinary pushforward functor 

(0.1) /,:D(y,A)^D(X,A), 

where D(— , A) denotes the unbounded derived category of etale A-modules. The functoriality of this 
operation is encoded by a pseudofunctor 

(0.2) Ft : Sch' -> Cat! 

sending a scheme X in Sch' to D(X, A) and a morphism /: Y — > X in Sch' to the functor (0.1). Here 
Sch' denotes the category of quasi-compact and quasi-separated schemes, with separated morphisms of 
finite type; and Cati denotes the (2, l)-category of categories 1 . The operation ft, together with /*, R/*, 
/ ! , the derived tensor product, and the derived internal Horn, are known as Grothendieck's six operations 
for schemes in Sch'. 

The main goal of the current article is to provide the necessary category-theoretic tool for a subsequent 
series of articles [13, 14], in which we develop a general theory of Grothendieck's six operations for lisse- 
etale sheaves on (higher) Artin stacks, extending the existing theories of [18] (for Deligne-Mumford 
stacks), [10], [1], [17] and [11,12]. There we make essential use of the oo-categorical descent in the 
context of Lurie's theory [15,16] of co-categories, which are also known as quasi-categories. We refer the 
reader to the Introduction of [13] for a detailed explanation of our approach. As a starting point for the 
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descent procedure, one needs an oo-categorical generalization of the pseudofunctor F\ (0.2), namely, a 
functor 

(0.3) if : N(Sch') -> Catoo 

between oo-categories, where N(Sch') is the nerve of Sch' and Catoo denotes the oo-category of oo- 
categories. For every scheme X in Sch', F,°°(X) is an oo-category D(X, A), whose homotopy category 
is D(X, A). For every morphism / : Y — > X in Sch', that is, a 1-cell of N(Sch'), the image F oc (f) is a 
functor 

fr-. D(Y, A) -> D(X,A) 

such that the induced functor h/1 00 between homotopy categories is equivalent to the classical f\ , whenever 
the latter is defined. 

Deligne's construction of F\ (0.2) relies on Nagata compactifications. Recall that, by [2], every mor- 
phism / : Y — > X in 6 can be factorized in the following way: 

X — ?—>■ ~X 

v 

Y. 

where i is an open immersion and p is proper. One can then define f\ as o j\. The major issue is 
that such a factorization is not canonical. In order to construct the pseudofunctor F\, one needs to make 
a coherent choice of factorizations. This is exactly what Deligne did. Since the target of F\ is a (2, 1)- 
category, he only needs to consider coherence up to 2-cells. The target of i 7 } 00 being an oo-category, we 
need to consider coherence of all levels in our construction of F,°°. 

Another complication is the need to consider factorizations into more than two morphisms. As many 
important moduli stacks are not quasi-compact, in [13] we work with Artin stacks that are not necessarily 
quasi-compact. Accordingly, our actual starting point is a category Sch" slightly bigger than Sch', so 
that every Artin stack admits an atlas from an object of Sch". The objects of Sch" are disjoint unions of 
quasi-compact and quasi-separated schemes and the morphisms are separated morphisms locally of finite 
type. Every morphism / in Sch" can be written as / = qopo j, where q is a local isomorphism [7, 4.4.2], 
p is proper, and j is an open immersion. The correct definition of f\ is q\ op* o j\, which suggests that 
the factorization cannot be simplified. 

These considerations lead us to propose the following general framework. Let C be an (ordinary) 
category and k > 2 be a finite number. Let £i, . . . , £fc C Ar(C) be k sets of arrows of C, each of which 
is stable under composition and contains all identity morphisms in C. In addition to the nerve N(C) of 
C, we define another simplicial set, which we denote by 5j*N(C)|* rt e . Its n-cells are functors [n} k — > G 
such that the image of a morphism in the i-th direction is in £^ for 1 < i < k, and the image of every 
"unit square" is a Cartesian square. For example, when k—2, the n-cells of S^NiQ)^^ correspond to 
diagrams 

(0.4) coo >■ coi 5 >■ c „ 




ClO 



Cn 



■ Clr 



CnO 



C n l 



■ 

Cnn 



where vertical (resp. horizontal) arrows are in £i (resp. £2) and all squares are Cartesian. The face and 
degeneration maps are defined in the obvious way. Note that <^N(C)g^ rt £fc is seldom an oo-category. It 
is the simplicial set associated to a fc-simplicial set N(C)| a i rt £ . The latter is a special case of what we 
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call the (restricted) multisimplicial nerve of an (oo-)category (Definition 3.5). Let us mention in passing 
that this fc-simplicial set can be interpreted as the fc-fold nerve in the sense of Fiore and Paoli [4, 2.14] 
of a suitable fc-fold category. 

Let £o C Ar(C) be a set of arrows stable under composition and containing £i and £2. Then there is 
a natural map 

(0-5) 9: s* k m)TM,...,E k -> ^UN(e) £ a %,... !£fc 

of simplicial sets, sending an n-cell of the source corresponding to a functor [n] k —> C, to its partial 
diagonal 

[nf- 1 = [n] x [n] k - 2 dmsXid M k -% [n] k = [n] 2 x [n] k-2 ^ ^ 

which is an n-cell of the target. 

A subset £ C Ar(C) is admissible (see Definition 3.3 for the general and precise definition) if £ contains 
every identity morphism, is stable under pullback, and such that for every pair of composable maps u £ £ 
and v in C, u o v is in £ if and only if v £ £. 

Theorem 0.1 (Special case of Corollary 6.16 and Remark 6.17). Assuming the data (6; £0, £1, ■ ■ ■ , £fe) 
satisfy the following assumptions: 

(1) 6 admits pullbacks. 

(2) For < i < k, £^ is stable under pullback (in particular, £^ contains all isomorphisms). 

(3) For a — 1,2, £ Q is admissible and is contained in £ . 

(4) Every morphism f of £0 is of the form p o q, where p £ £1 and q £ £2. 

Then the natural map (0.5) 

g: S* k N(m a X,z 3 ,-,z k **-iN(e)g$ 8) ... i£jt 
is a categorical equivalence [15, 1.1.5.14]. 

In the above discussion, we may replace N(C) by an oo-category C (not necessarily the nerve of an 
ordinary category), and define S^G'^ t £ . Moreover, in [13], we need to encode information besides the 
!-pushforward such as the Base Change isomorphism, which involves both *-pullback and !-pushforward. 
To this end, we will define in Section 3, for every subset L C {l,...,fc}, a variant S^. L G'^ t £fc of 
^fc^eT* £1- ky "taking the opposite" in the directions in L. For L C {3, . . . , k}, the theorem remains valid 
modulo slight modifications. We refer the reader to Corollary 6.16 for a precise statement. 

Corollary 0.2. Let P C Ar(Sch') be the subset of proper morphisms, J C Ar(Sch') be the subset of open 
immersions. Then the natural map 

^N(Sch')^j -> N(Sch') 

is a categorical equivalence. 

Proof. This follows immediately from the theorem with k = 2, C = Sch', £0 = Ar(Sch'), £1 = P, 
£2 = J. □ 

Corollary 0.3. Let F = Ar(Sch"), P C F be the subset of proper morphisms, I C F be the subset of 
local isomorphisms. Then the natural map 

(5 2 *N(Sch")pj t -> N(Sch") 

is a categorical equivalence. 

The corollary still holds if one replaces I by the subset E C F of etale morphisms. 
One might be tempted to apply Theorem 0.1 directly by taking k — 2, £0 = F, £1 = P, £2 = E. 
However, assumption (4) of the theorem is not satisfied. 

Proof of Corollary 0.3. Let C = Sch". Instead of applying the theorem directly, we introduce the fol- 
lowing sets of morphisms. Let Fit C F be the set of separated morphisms of finite type, Ln = I D Fit- 
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Consider the following commutative diagram 

^N(e) c P ^ tJ — -<5 2 *N(e) c F -5 
<5*N(e)p; r / ^ N(e), 

where the upper arrow is induced by "composing morphisms in P and la " , while the left arrow is induced 
by "composing morphisms in /ft and /". We apply Theorem 0.1 three times to show that all arrows except 
the lower one are categorical equivalences. Therefore, the lower arrow is also a categorical equivalence. 

We will provide the details of the proof for the upper arrow and leave the other two to the reader. In 
the theorem, we let k = 3, £o = Fft, £i = P, £2 = ift and £3 = /. Assumptions (1), (2) and (3) are 
obviously satisfied, and (4) is satisfied by Nagata compactifications. □ 

In some situations, it is possible to encode the information of a restricted bisimplicial nerve using 
an oo-category, instead of a (bi)simplicial set. In fact, given an oo-category C and classes of edges 
£i,£2 C Cx stable under composition and containing all degenerate edges, Gaitsgory defined an oo- 
category of correspondences C corr: £ i; £ 2 [5, 5.1.2] (C corr:ct; ^ in his notations, as he writes C for C, a for 
£1, and /3 for £2). There is a natural map 

£ . r* peart . p 

J ■ °2,{2} L £i,£ 2 — ' u corr:£i;£ 2 

given by "forgetting the lower-right corner of the cells", where 5% {2}^eTe2 ^ s a var i an t of <J|Ge* rt £ 2 already 
mentioned in the remark following Theorem 0.1. It turns out, by Corollary 4.5, that / is a categorical 
equivalence. Despite this fact, we will not adopt the language of correspondences as it cannot replace 
simplicial sets such as 6% Cg^ rt g 2 - 

The proof of Theorem 0.1 consists of two steps. Let us illustrate them in the case where k = 2. In 
this case, we may assume that £0 = Ar(C) is the set of all morphisms. Then the theorem claims that the 
natural map 

j:W)^4N(e) 
is a categorical equivalence. The map g can be decomposed as 

£N(e)£? ea A s 2 *N(e) £l , g2 A N(e), 

where <$2N(C)£i,£ 2 ^ s * ne simplicial set whose n-cells are diagrams (0.4) without the requirement that 
every square is Cartesian, g' is the natural inclusion and g" is the morphism remembering the diagonal. 
We will prove that both g' and g" are categorical equivalences. 

In Section 1, we recall some basic notions in the theory of oo-categories [15] for the reader's convenience. 
In Section 2, we prove a key lemma (Lemma 2.2), which provides a general method for the construction 
of functors to oo-categories. The lemma will be used several times in this article and its sequels [13, 14]. 
In Section 3, we introduce the notion of multisimplicial sets and several variants. In particular, we define 
the restricted multisimplicial nerve of an oo-category. Although multisimplicial sets can be avoided in 
the statement of Theorem 0.1, they are quite natural and are necessary in the course of the proof. In 
Section 4, we prove that the map g" is a categorical equivalence, by generalizing Deligne's idea. In order 
to prove that g 1 is a categorical equivalence as well, some combinatorics of finite lattices are needed. We 
record them in Section 5. Section 6 is the technical heart of the article, where we "glue" smaller restricted 
nerves to larger ones, and prove that g' is a categorical equivalence. On the level of 2-categories, a naive 
variant of this has already appeared in [19]. In Section 7, we prove that certain inclusions of simplicial 
sets are inner anodyne, which is used in the previous sections. 

Conventions. Unless otherwise specified, a category is to be understood as an ordinary category. We 
will not distinguish between a set and a category in which the only morphisms are identity morphisms. 
Let C, D be two categories. We denote by Fun(C, D) the category 0} functors from C to D, whose objects 
are functors and whose morphisms are natural transformations. 



GLUING RESTRICTED NERVES OF oo-CATEGORIES 



5 



The word oo-category refers to the notion defined in [15, 1.1.2.4], which is called quasi- category in 
[8,9]. Throughout this article, an effort has been made to keep our notations consistent with those in 
[15]. 

For C a category, or an oo-category, we denote by idg the identity functor of C. 

Acknowledgments. We thank Ofer Gabber, Luc Lllusie, Aise Johan de Jong, Shenghao Sun, and Xinwen 
Zhu for useful conversations during the preparation of this article and its sequels. Part of this work was 
done during a visit of the first author to the Morningside Center of Mathematics, Chinese Academy of 
Sciences, in Beijing. He thanks the Center for its hospitality. 

1. SlMPLICIAL SETS AND OO-CATEGORIES 

In this section, we collect some basic definitions in Lurie's theory of oo-categories [15]. For a more 
systematic introduction to Lurie's theory, we recommend [6]. 

For n > 0, we denote by [n] the totally ordered set {0, . . . ,n} and we put [—1] = 0. Let us recall 
the category of combinatorial simplices, A. Its objects are the linearly ordered sets [n] for n > and 
its morphisms are given by (nonstrictly) order-preserving maps. For every n > and < k < n, the 
face map cPjj: : [n — 1] — > [n] is the unique injective order-preserving map such that k is not in the image; 
and the degeneration map s£ : [n + 1] — > [n] is the unique surjective order-preserving map such that 

**(* + !)= **(*)• 

Definition 1.1 (Simplicial set and oo-category). Let Set be the category of sets 2 . 

• A simplicial set is an object of the category Fun(A op , Set). A map of simplicial sets is a morphism 
in this category. For a simplicial set S, we denote by S n = <5([n]) its set of n-cells. 

• For n > 0, we denote by A" = Fun(— , [n]) the simplicial set represented by [n]. For each 
< k < n, we define the k-th horn A£ C A™ to be the simplicial subset obtained by removing the 
interior and the face opposite to the &;-th vertex. Here by the fc-th vertex we mean the simplicial 
subset represented by {k} C [n]. 

• An oo-category is a simplicial set C such that 6 — > * has the right lifting property with respect 
to all inclusions A£ C A™ with < k < n. In other words, a simplicial set 6 is an oo-category if 
and only if every map AJ? — > C with < k < n can be extended to a map A™ — > G. For a pair of 
objects (namely 0-cells) X and Y of C, one defines the mapping space Map e (A, Y), which is an 
object of 5£, the homotopy category of spaces. 

• Given a simplicial set S and an oo-category C, we define a simplicial set Fun(S', C) by Fun(S l , C)„ = 
Homsot A (S x A", 6). It is not difficult to see that Fun(S', C) is an oo-category. 

Example 1.2. Let C be an (ordinary) category. The nerve N(C) of 6 is the simplicial set given by 
N(C)„ = Fun([n], C). It is easy to see that N(C) is an oo-category and we can identify N(C)o and N(C)i 
with the set of objects Ob(C) and the set of arrows Ar(C), respectively. Conversely, from an oo-category 
6, one constructs an (ordinary) category hC, the homotopy category of C (ignoring the IK-enrichment), 
such that Ob(hC) = Go and honihe(A, Y) = 7roMap e (A, Y) consists of homotopy classes in Ci. By 
[15, 1.2.3.1], h is a left adjoint to the nerve functor N. 

The lifting property defining oo-category can be adapted to the relative case. More precisely, a map 
/ : T — >• S of simplicial sets is called an inner fibration if it has the right lifting property with respect to 
all inclusions A£ C A" with < k < n. A map i : A — > B of simplicial sets is inner anodyne if it has the 
left lifting property with respect to all inner fibrations. 

We now recall the notion of categorical equivalence of simplicial sets, which is essential to our article. 
There are several equivalent definitions of categorical equivalence. The one given below (equivalent to 
[15, 1.1.5.14] in view of [15, 2.2.5.8]), due to Joyal [9], will be used in the proofs of our theorems. 

Definition 1.3 (Categorical equivalence). A map f:T—tSoi simplicial sets is a categorical equivalence 
if for every oo-category 6, the induced functor 

hFun(S', e) -> hFun(T, 6) 



More rigorously, Set is the category of sets in a universe that we fix once and for all. 
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is an equivalence of (ordinary) categories. 

In Section 3, we will introduce the notion of multi-marked simplicial sets, which generalizes the notion 
of marked simplicial sets in [15, 3.1.0.1]. Since marked simplicial sets play an important role in many 
arguments for oo-categories, we briefly recall its definition. 

A marked simplicial set is a pair (X, £) where X is a simplicial set and £ C X\ that contains all 
degenerate edges. A morphism /: (X, £) — > (X',£') of marked simplicial set is a map /: X — !> X' of 
simplicial sets such that /(£) C £'. The category of marked simplicial set will be denoted by Sett. For 
example, for every simplicial set S, we have two marked simplicial sets S b = (S, £) where £ is the set of all 
degenerate edges, and S" = (S,Si). In the following sections, we will use the Cartesian model structure 
on the category (Set^)/s of marked simplicial sets over S$ constructed in [15, 3.1.3]. 

Let us record the following simple but very useful lemma. 

Lemma 1.4. Let K be a simplicial set and 6 be an oo-category, f,g: K — > C be two functors and 
<j>: f —t g be a natural transformation, that is, a 1-cell in Fun(_fT, C) [15, 1.2.7.2]. Then <j) is a natural 
equivalence [15, 1.2.7.2] if and only if for every vertex k of K , the map 4>(k) : f(k) — s> g(k) is an equivalence 
[15, 1.2.4]. 

Proof. The necessity is trivial. To prove the sufficiency, let & be the marked simplicial set (6, £) [15, 
3.1.0.1], where £ is the set of all edges of 6 that are equivalences. By assumption, is a 1-cell in 
Map" (K\&) C Fun(K,C) [15, 3.1.3]. By [15, 3.1.3.6], Map* {K b , & ) is a Kan complex [15, 1.1.2.1]. It 
follows that <j) is an equivalence in Fun (if, C). □ 

2. The key lemma 

In this section, we develop a general technique for the construction of functors (Lemma 2.2). This 
lemma is the key to many constructions in this article and its sequels. 

Let T be a simplicial set. The Cartesian monoidal structure on (Set^) /t is right closed. For objects 
X and Y in (Set^)/^, we define 

Map^(X,y) := (Map^(X,r),Map^(X,y)i) 
in (Set^) /t- For a map of simplicial sets T — > S and A in (Set^) /$, we have an isomorphism 

Map§j(AMap!r(X,y)) ^Map^(,4 x s X,Y) 
in (Sct+) /s . If Z -)• T is a Cartesian fibration [15, 2.4.2.1], Map^(A, Z^) = Map b T (X, Zty. 

Lemma 2.1. Let T be a simplicial set, X — >• Y be a fibration in (Set /t with respect to the Cartesian 
model structure, i: A — > B be a cofibration in (Set^)/^ with respect to the Cartesian model structure. 
Then the induced map 

Map^(£,A) M&p\,(A,X) x M ap^(A,Y) Map^(B,y) 
is a fibration in Set^ with respect to the Cartesian model structure. In particular, the map 

Mu&(B,X) Map«,(A, X) x Map ^ y) Mu&(B,Y) 

is a Kan fibration. 

Proof. The first assertion follows from the fact that smash product by i sends trivial cofibrations in Set^ 
to trivial cofibrations in (Set^)/T [15, 3.1.4.3]. In the notations of Definition 3.2, (<5* + ,^ + ) is a Quillcn 
adjunction for the Kan model structure on SetA and the Cartesian model structure on Set^. In fact, the 
functor 8\ + : SetA — > Set^ sending Z to Z* preserves cofibrations and trivial cofibrations. Applying Sl + 
to the first assertion, we obtain the second one. □ 

Let K be a simplicial set. Recall that the category of simplices of K [15, 6.1.2.5], denoted by A/^-, 
is the strict fiber product A x§ ctA (SetA)//f. An object of A/^- is a pair (J, er), where J £ A and 
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a E Homsct A (A J , A). A morphism (J, a) — s> (J 7 , a') is a map d: A J — > A J such that a = a' o d. Let M 
be a marked simplicial set. We define an object Map[A, M] of the diagram category (SetA)' A/J< ^ P by 

M&p[K,M](J,a) = Map t) ((A J ) b ,M), 

for every (J, a) £ A /K . If M = & for some co-category 6, we let Map [A, 6] = Map [A", M]. Then 
Map[A, S](J, c) is the largest Kan complex [15, 1.2.5.3] contained in Fun(A J , C). A morphism d in A/ K 
goes to the natural restriction map Res d of Kan mapping complexes. The right adjoint of the diagonal 
functor Set a —> (SetA)^ A/i ^ P is the global section functor 

r: (Set A ) (A ^ )OP -> Set A , T(X) 9 = Hom^^^P (A«., tt), 

where A^-: (A/x)° p — *■ SctA is the constant functor of value A 9 . We have 

T(Map[A, 6]) = Map B (A b , 

If g : A' — >• A is a map, composition with the functor A — ^ A induced by g defines a functor 
g*: (Set A ) (A / A " )op (Set A ) (A /*' )OP . We have 5 *Map[A,M] = Map [A', M]. 

Let $: M N be a morphism of (Set A ) (A/id ° P . We denote by r$(X) C r(Jsf) the simplicial subset 
which is the union of the image of T($') : r(M') — > r(!N) for all decompositions 

M ^ M' N 

of $ such that M(<r) =— > M'(cr) is anodyne [15, 2.0.0.3] for all er 6 A /K . The map T($): T(M) -> r(N) 
factors through r$(3\T). For every map g: A' — > A, the canonical map r(X) — > r(g*!N") sends r$(N) to 
r s »*(5*W). For every morphism rp: N -> N* in (§ct A ) (A / A " )OP , the map : T(N) -> r(D\f) induces a 
map 

r*(v>): r*(>o ->i> *(:n'). 

For every element a £ r(N')o (resp. a £ r^p^o), we denote by rf(H) (resp. r| a (^)) the fiber of 
(resp. r$(^)) at a. We omit ^ from the notation when no confusion arises. 
We can now state and prove the key lemma. 

Lemma 2.2. Let f ': Z — > T &e a fibration in Set^ w'i/i respect to the Cartesian model structure, A &e 
a simplicial set, a: K b — > T &e a map, N S (SetA)^ A/ii ^ ? fee suc/i i/iai N(o~) is weakly contractible for 
all a e Aj K . Consider morphisms $ : N — > Map[A, Z] m (SetA)^ A/if ' P smc/i i/iai Map[A, /] o $ factors 
through a: A° K -»■ Map [A, T]. 

(1) Aor every such $, r$. a (Map[A, Z]) is a weakly contractible Kan complex. 

(2) Let $,$': 3\f — > Map[A, Z] &e too smc/i morphisms. Assume that $ and $' are homotopic with 
respect to a. Then r$ ]£l (Map[A, Z]) and r<j>/ ja (Map[A, Z]) lie in the same connected component 
(if I .,; Map A . Z |. 

Here, by saying <I> and $' are homotopic with respect to a, we mean that there exists a morphism 
H: A^ x N -> Map[A,Z] in (Set A ) (A / K } ° P such that A | A™ x N = A | A^ } x K = and 
Map[A, /] o A is the identity on a. 

By Lemma 2.1, T(Map[A, /]) is a Kan fibration so that r a (Map[A, Z]) is a Kan complex. We will 
often apply the lemma to the fibration in Lemma 2.1. 

Proof. (1) The simplicial set r$ j0 (Map[A, Z]) is the colimit of the image of r(\E'), indexed by the 
filtered category 6 of triples (M, i, *]/) fitting into commutative diagrams in (SetA)^ A/,fc ' P of the 
form 

X s- Map [A, Z] 

i Map[if ,/] 

M ^—^ Aft — ^ Map [A, T] 
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such that M(tr) is weakly contractible for all objects a in A/ K . A morphism (M,i, ^) —> 
(M', i', iff') in 6 is a monomorphism j; M — > M' such that j o i = i' and tp — ip' o j. Con- 
sider the following lifting problem 



dA n 



A< 



T 4>a (Map[A, Z] 



The upper horizontal arrow corresponds to a morphism (<9A™)#- — > M, where (M, i, 1 J r ) is an object 
of 6. We define an object M' = (MU a4 „ A^f of (§et A )^/^°" by M'(tr) = (M(tr) TJ aA „ A") I> 
for all objects ct of A/ x and M'(d) = (M(rf) IJaA" ^™) I> f° r a U morphisms <i of A/#. Applying 
Lemma 2.3 to the inclusion M — > M', we obtain a morphism (M, i, — > (M', i', in C. Then 
the map A^- — > M' provides the dotted arrow. 
(2) We apply Lemma 2.3 to the square 



H 



H 



A 



Map [A", Z] 

Map[K,/] 

Map [AT, T] 



We denote by /i: A^ — > M&p[K,Z] the restriction of H' to the cone point of 3\P. Then /i(0) 
belongs to r$ !a (Map[A, Z]) and h(l) belongs to L$/. a (Map[A, Z]). 

□ 

Lemma 2.3. Let f : Z — > T 6e a fibration in Set A wra'i/i respect to the Cartesian model structure, K be a 
simplicial set. For every commutative square in (Set A ) (A / R ' rP of the form 



7i- 



Map [A, Z] 

Uap[K,f] 

Map [A, T] 



swc/i i/iai N(cr) ^ M(cr) is anodyne for all a £ A i K , there exists a dotted arrow as indicated, rendering 
the diagram commutative. 

Proof. We proceed by induction. Choose an exhaustion of A by a transfinite sequence of simplicial 
subsets 



= A C K 1 C • • • 



where each A", a > is obtained from 



K <a — A* 3 

by adjoining a single nondegenerate simplex a a , provided that such a simplex exists. Let M <Q = (i <a )*M, 
M a = (i a )*M, where i <a : K <a c — > A and i a : K a c — > A are the inclusions. Similarly we put N <Q = 



(i <Q )*:w, $ <Q 

the diagram 



and vp* 



Suppose that we have found the map (<&') <Q , rendering 



M < 



Map[A <a ,Z] 




Map[if <Q ,/] 

Map[A <Q ,T] 
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commutative. We are going to construct ($')". If a a does not exist, we take ($') Q = (<&') <Q . If 
a a : A J — > K exists, it amounts to construct a map <!>'(<7 Q ) as the dotted arrow rendering the following 
diagram commutative 



M(a a ) 



Map it ((A J °) b ,Z) 



*(cr° 



Map s ((A J °) b ,T) 



such that for every map d: a 13 —> a a , f3 < a, the following diagram commutes 

M(a Q )^^Map s ((A J °) b ,Z) 



M(d) 



0\ 



Rcs d 



Ma P s ((A J )\Z). 



By induction hypothesis, for every e: a 13 — ► a 13 , ft 1 < (3 < a, we have the following commutative 
diagram 



Ma P c ((A J f,Z) 



Res 



M (^')^l ) Map s ((A^>,Z). 
It follows that the composed map 

3VC(cr«) -^]]_M(a^) ^J^Map B ((A J ") b ,Map b r (S,Z^)^) 

P P 

factors through Map"((<9A J ) b ,Z), where in the above (finite) products, j3 runs over all ordinals < a 
such that there exists a (unique) injective map — > a a . This map amalgamates with $(er Q ) : J^(a a ) — > 
Map tt ((A JQ ) b , Z) to give a map %\a a ) : X a -)■ Z, where 

X a = K(ct") j x (A J °) b ]_J M(ct q ) b x (<9A J ") b . 

W(<r°)«x(9A JQ ) b 

We have constructed the following commutative diagram 



X< 



*a(0 



$'(o 



M(a Q )» x (A J °) b 



*(0 



T 



and we need to find the dotted arrow rendering the diagram commutative. Since the inclusion N(o~ a ) C 
M(cr Q ) is anodyne, the inclusion 3Nf(cr Q )" C M(<t q )" is a trivial cofibration in Set^ with respect to the 
Cartesian model structure. The lemma then follows from the fact the trivial cofibrations in Set^ are 
stable under smash products by cofibrations [15, 3.1.4.3]. □ 

Lemma 2.2 has the following consequence. 

Lemma 2.4. Let K be a simplicial set, C be an oo-category, i: A B be a monomorphism of 
simplicial sets, f: Fun(£>, 6) — > Fun(A, C) be the morphism induced by i. Let Ji be an object of 
(SetA^ A/ff ' P such that ZNT(cr) is weakly contractible for all a, and $: N — > M&p[K, Fun(£>, 6)] be a 
morphism such that M.&p[K, f] o $ factors through a: A^ — > Map[-ftT, Fun^, C)]. Then there exists 
b: A^ —} M&p[K,Fxm(B, 6)] lifting a, such that for every map g : K' — >• K and every section v of g*N, 
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bog and g*& o v: K 1 —> Fun(_B, 6) are homotopic over Fun(A, 6). Here, in bog, we regard b as a map 
K -> Fun(B,e). 

Proof. By Lemma 2.1, the natural map : Map^B, C) — ► Map^(A, C) is a fibration in Set^. Applying 
Lemma 2.2 (1) to the fibration /' and the section a, we obtain the desired b. Indeed, both bog and 
g*<& o v being elements of the weakly contractible Kan complex r s «5> l9 « (Map[.K'',Fun(.B, C)]), they are 
equivalent as such, which means that they are homotopic over Fun(A, C). □ 

3. MULTISIMPLICIAL SETS 

In this section, we introduce several notions related to multisimplicial sets. The restricted multisim- 
plicial nerve (Definition 3.5) of a multi-bimarked simplicial set (Definition 3.4) will play an essential role 
in the statements of our general theorems. 

Definition 3.1 (Multisimplicial set). Let / be a set. An I -simplicial set is a presheaf on the category 
A 1 := Fun(/, A). We denote by Set A the category of /-simplicial sets. 

We denote by A ni ' ieI the /-simplicial set which, as a presheaf on A 1 , is represented by ([nj])i £ j. For 
an /-simplicial set S, we denote by S n .\ ie i the value of S at (rii)jgj 6 A 1 . A (ni)i^j-cell of an /-simplicial 
set S is an element of S n% \ ie j. By Yoneda's lemma, there is a canonical bijection of the set S n .\ i£ ] and 
the set of maps from A ni ^ ieI to S. 

Let k > be an integer. A k-simplicial set is a {1, . . . , fc}-simplicial set, namely a presheaf S on the 
category A fc := A^ 1 ' -'^ = A X • • • X A (k copies). 

Let ,/ C /. Composition with the partial opposite functor A 1 — > A 1 sending (. . . , Sj>, ■ . ■ , Sj, . . . ) 
to (. . . , Sj/, . . . , S° p , . . . ) (taking op for Sj when j G J) defines a functor op 7 , : Set A — > Set A . We define 
£rij\i£i _ Q Tpij/^ni\iei _ Although A" l|lG/ is isomorphic to A ni l ie/ , it will be useful in specifying the 
variance of many constructions. When / = {1, . . . , k}, we use the notations opj and A™ 1, '"' nfc . 

Let /: J — > I be a map of sets. Composition with / defines a functor A? : A 1 — > A J . Composition 
with A? induces a functor (A?)*: Set A — > Set A . It has a right adjoint (A 7 ")*: Set A — > Set A . We will 
now look at several special cases. 

If / : J — »• / is an injective map of sets, A 7 " has a right adjoint c/ : A J — > A 1 given by Cf(F)i = Fj if 
/(j) = i and c/(F)j = [0] if i is not in the image of /. We have A? o cj = id A j. Composition with c/ 
defines a functor e 7 : Set A — !> Set A , right adjoint to (A 7 ")*, satisfying e 7 " o (A 7 ')* = id Sct j . If ,/ C / (resp. 

J C {1, . . . , A:}) is a subset, we write £j (resp. Cj) for the functor e J - J corresponding to the inclusion. 

If /:,/—>/ is a map with J = {1, ... ,/e'} (resp. and / = {1, ... , &}), we will write e /(i). ../(&') (resp. 
e /(i).../(fe/)) f° r (A 7 ")* even when / is not injective. In particular, {e^K) n — K ... n ... , where n is at the 
j-th position and all other indices are 0. 

Let /:/—>• {1}. Then Si :— A 7 : A — > A 1 is the diagonal map. Composition with 6j induces a 
functor 5 j = (A 7 ")* satisfying 




When J = 0, we simply write A^^ for Ap ]ieI = ]J ieI A n - . A right adjoint Si : §et A -» Set A of 5} 
can be described as follows. A (n,)i e /-cell of S^X is given by a map A^ ieI — > X. For J C /, the twisted 
diagonal functor <5J j = <5J o opj: Set A — »■ SetA admits the right adjoint Si" 1 = opj o Si : SetA — > Set A . 
For a simplicial set X, a (n^gj-cell of <5i" 7 A consists of a map Aj ll ' !6EJ — > X. When J = 0, opj is the 
identity functor so that Sj * = SJ, 5* = S^. When / = {1, . . . , k}, we write k instead of / in the previous 
notations. In particular, 

S* k =S}: Sct A -> Sct A , (S* k X) n = X n ... n , 

satisfying ^A" lv "' n * = '"' n . Moreover, according to our notations, 5j = e}... 1; where the index 1 
is repeated k times. 
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Wc define a bifunctor 

El : Sct A x Sct A -> Sct^ J 

by the formula SMS' — (A L ')*S x (A Lj )*S', where n: I ^ I]JJ, lj : J ^ / JJ J are the inclusions. 
In particular, when / = {1, . . . , k), J — {1, . . . , fc'}, we have 

M : Sct A x Sct^' -> Sct^ +fc ' 

by the formula SBS' = (A t )*S' x (A L ')*S', where t: {1, . . . , k} ^ {1, . . . , k + k'} is the identity and 
l': {1, ...,k'} ^ {1,..., k+k'} sends j to j+k. In other words, (SMS') ni ... nk+k , = S ni ... n „xS' nk+1 ... nk+k ,. 
We have A™ 1 H • • ■ H A" fc = A Tll '--" nfc . 

Definition 3.2 (Multi-marked simplicial set). An I -marked simplicial set (resp. I -marked oo-category) is 
the data (A, £ = {Ei}i^i), where A is a simplicial set (resp. an oo-category) and, for all i G /, £^ is a 
set of edges of X which contains every degenerate edge. A morphism /: (X, {£i} ie /) — > (A',{£-} ie /) 
of /-marked simplicial sets is a map f:X—±X' having the property that /(£i) C £^ for all i e I. Wc 
denote the category of /-marked simplicial sets by Set A + . It is the strict fiber product of / copies of Set A 
above Set A . For two /-bimarked simplicial sets (X, £) and (A', £'), we denote by Map''((A, £), (A', £)) 
the simplicial set such that 

Map b ((A, £), (A', £))„ = Hom §ct H ((A", J) x (A, £), (A', £')) 

where 9^ consists of only degenerate edges of A" for i e /. When / = {1}, this agrees with the notion 
defined in [15, 3.1.3]. 

Consider the functor <5| + : Set A — > §et^~ sending S to (5jS, {£i}i £ /), where £^ is the set of edges 
of e{S C S}S. This functor admits a right adjoint 5l + : Sct A + — > Set A sending (A, {£i} ie i) to the /- 
simplicial subset of <5*A whose (ni)i g /-cells are maps 

Almhei _). x such that for every i G / and every 

map A 1 — > A ni l 4<E/ , the composition 

A 1 e{ A {n ' } ' EI -> A"' |lG/ -> A 

is in Ei. 

An k-marked simplicial set is a {1, . . . , fc}-marked simplicial set. We will write k instead of / in the 
notations Set^ 3 , 5j + and 8l + . 

Definition 3.3. Let C be an oo-category, we say a set £ of edges of 6 which contains every degenerate 
edge is admissible if it satisfies the following conditions: 

• £ is stable under pullback [15, 6.1.3.4]: for every Cartesian diagram in the form 

W 3~ Z 



V *~X 

in C with the lower horizontal arrow in £, the upper horizontal arrow is also in £. 
• For every 2-cell a: A 2 — > C with a o d% G £, a o d\ G £ if and only if a o d\ G £. 

An /-marked oo-category (C, {£i}i 6 /) is said to be admissible if each £^ is admissible. 

Definition 3.4 (Multi-bimarked simplicial set). An I -bimarked simplicial sets (resp. I -bimarked oo- 
category) is the data (A, 2? = {23ij}i.j 6 /), where A is a simplicial set (resp. an oo-category) and, for 
all i,j G /, "Bij is a subset of Hom(A 1 x A 1 , A) containing all maps factorizing through A such that 
Hij and "Bji are obtained from each other by the automorphism of A 1 x A 1 swapping the two factors. A 
morphism /: (A, 2?) — > (A', 25') of /-bimarked simplicial sets is a map /: A — > X' having the property 
that /(®i_y) C 23'^ for all i, j G /. We denote the category of /-bimarked simplicial sets by Set A ++ . 

^In particular, Set^ 1 " in our notation is SetJ + in [16, 6.2.3.2]. 
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If £ and £' are sets of edges of X containing degenerate edges, we denote by £ *x £' the set of maps 
/: A 1 x A 1 — >• X such that the composition 



A 1 ~ A 1 x A ^> A 1 x A 1 A 



X 



is in £ and the composition 



A 1 ~ A x A 1 ^> A 1 x A 1 A X 



is in £', for both a = 0, 1. The functor U : Sct^ + — > Set^ ++ sending (X, {£-i}iei) to (X, {£i *x £j}i,jei) 
has a left adjoint V: Set^ ++ — > Sct^ + sending {X, 23) to (X, {£,}»£/), where 



U xid) |/e%}. 



a=0,l 



Consider the functor S} ++ '■ Set£ 



Set! 



sending S to (^B), where % = (e^n. The functor 



S} ++ has a right adjoint 5l ++ : Sct^ ++ — > Set^ sending (X, 23) to the 7-simplicial subset of 8[X whose 
(ni) ie i-ce\\s are maps A^ nil>ieI — >■ X such that for all i,j e 7, and every (1, l)-cell of e^-A™'!' 67 , the 
composition 

A 1 x A 1 -> A"*l 4e/ -> Al™*]*^ X 
is in By. We have 8* I+ = V o and <5^+ = <5^++ o [/. 

Definition 3.5 (Restricted multisimplicial nerve). Let (X, 25) be an i-bimarked simplicial set, then the 
J-simplicial set Sl ++ (X, 23) is called the restricted I -simplicial nerve of X. 

An k-bimarked simplicial set is a {1, ... , fc}-bimarked simplicial set. We will then write k instead of I 
in the corresponding notations. 

Definition 3.6. Let G an oo-category, we say a subset 23 of Hom(A 1 x A 1 , G) (containing all maps factor- 
izing through A ) is vertically admissible if it satisfies the following conditions: 

• 23 is stable under pullback: for every cube A 1 x A 1 x A 1 — > G as in 




with the back square in 23 and all other squares except the front one being Cartesian diagrams, 
the front square is in 23. 
• 23 is stable under horizontal composition: for every map A 2 x A 1 — > G as 




z 3- y s- x 



with both inner squares in 23, the outer square is also in 23. 
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• For every map A 2 x A 1 — > 6 as 



y> *x> 

y ^ x 

with the lower square in 23, the upper square is in 23 if and only if the outer square is in 23. 
We say 23 is horizontally admissible if the set 23' obtained by transposing the squares in 23 is vertically 
admissible. We say 23 is biadmissible if it is both vertically admissible and horizontally admissible. 

Notation 3.7. Let S be a simplicial set and (C, 23) be an J-bimarked co-category, we denote by 
Map^S, (6,23)) the Pbimarked oo-category (M&p b (SK G^), Map^S, 23)) where Map^S 1 , 23) y consists of 
maps F: S x A 1 x A 1 — > 6 such that F \ {s} x A 1 x A 1 is in 23,j for every vertex s of S. In particular, 
if (6,23) is biadmissible (resp. vertically admissible, resp. horizontally admissible), then Map^^, (6,23)) 
is biadmissible (resp. vertically admissible, resp. horizontally admissible). 

Notation 3.8. 

(1) For an /-marked simplicial set (X, £ = {£i}i S j), we simply let 

X e = X {£iheI =6i + (X,{Ei} iEl ). 

In particular, for any marked simplicial set {X, £), X^ C X is the simplicial subset spanned by 
the edges in £. 

(2) If 6 is an oo-category and £ and £' are sets of edges of 6 containing degenerate edges, we denote 
by £ *g art £' the subset of £ *e £' consisting of maps / : A 1 x A 1 — > 6 which are Cartesian diagrams. 

(3) For an /-marked oo-category (6, £), we denote by (6, £ cart ) the /-bimarked oo-category such that 

gcart _ £ . ^ £ . and gcart J £? ^cart £ . ; for ^ # g J Rnd ■ ^ ■/ 

(4) We let 

gcart = ^++(C,£ cart ) 

be the Cartesian I -simplicial nerve of (6, £). When Ei = 6i for every i £ I, we simply write 

gcart for gcart _ 

Remark 3.9. Let 6 be a 2-category, namely, a category enriched in the category of categories. We regard 
6 as a simplicial category by taking N(Map e (X, Y)) for all objects X and Y of 6. Assume that 6 is a 
(2, l)-category, namely, that all 2-cells of 6 are invertible. Then the simplicial nerve N(6) [15, 1.1.5.5] 
is an oo-category. Let £i, . . . , £fc be sets of morphisms of 6 stable under composition and containing 

identity morphisms. Then N(6)£j £ fc and N(6)g a i rt £ can be interpreted as the fc-fold nerves in the 

sense of Fiore and Paoli [4, 2.14] of suitable /c-fold categories. 

4. MULTISIMPLICIAL DESCENT 

In this section, we study the map of obtained by composing maps in two directions in a multisimplicial 
nerve. Unlike in Theorem 0.1, the two directions are not subject to the Cartesian restriction. The main 
result is Theorem 4.4, which can be regarded a generalization of Dcligne's theorem [3, 3.3.2] (see Corollary 
4.7). 

Recall that a partially ordered set P is an (ordinary) category such that there is at most one arrow 
(usual denoted as <) between each pair of objects. For every element p S P, we identify the overcategory 
Pip (resp. undercategory P p /) with the full partially ordered subset of P consisting of elements < p (resp. 
> p). In particular, for p,p' G P, P p // P > is identified with the full partially ordered subset of P consisting 
of elements both > p and < p', which is empty unless p < p' . 

We enumerate the vertices of the bisimplicial set A™'™ by coordinates (i, j) for < i,j < n. The 
isomorphism ^A"'" ~ A™ x A" ~ N([n] x [n]) induces a corresponding enumeration on the partially 
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ordered set [n] x [n], such that < (i',f) if and only if i < i' and j < j'. We define, for every n > 0, 
Cpt" C A™'" as the bisimplicial subset generated by the vertices with < i < j < n. Identify 

5|Cpt n with a simplicial subset of N([n] x [n]) through the embedding c^Cpt™ c^A™'™ ~ N([n] x [n]). 
It is easy to see that 

<5 2 *Cpt" = LT C Cpt" := N(CpC) C N([n] x [n]), 

where 

• Cpt ra is the partially ordered subset of [n] x [n] generated by with < i < j < n; 

• = Ufc=o '-'fei w h ere Dfc is the nerve of the partially ordered subset of [n] x [n] generated by 

with 0<i<k<j<n. 
The following lemma is crucial for our argument. Its proof will be given in Lemma 7.4. 

Lemma 4.1. The inclusion C Cpt" is inner anodyne. 

Let K be a set, (X, 23) be a ({1, 2} ]J if )-bimarked simplicial set. For n, n k > (fc 6 if), cr a (n, n k )heK- 

cell of c^^LI X, and a 6 {1,2}]^^, we define 3Comp Q ((7) = 3Comp^- s (cr) , the a-th simplicial set of 
compactifications of cr, as the limit of the diagram 



Map(Cpt™ x A^"^ K ,X) ■ 



^ LI K Map(Cpt« H A«»U« , 5P' 2} 11 (X, 23)) 



Map(D n x A^ k ^ K ,X) 



in the category Set a of simplicial sets, where resi is induced by the inclusion C Cpt™, res2 is induced 
by the diagonal map A™ — > Cpt™, g is the composition of the commutative diagram 

el 1 ' 21 11 K Map(Cpt" El A»*l*« , Si {1 ' 2}uK)++ (X, 23))C >- ^ 11 K Map(Cpt" B A»»I* 6 k , U 



i* 



{1,2} ]Jj 

Map(D™ x A^]^-,<5* i 2}1J ^ {1 ' 2}llA ' )++ (X,a3)) 



■Map(D" x Al" fc ] fc ^,X). 
)f X ' 2} LI" )++ (X,B) 



We denote by <j>{o) the map Xomp a (cr) -> Map(D" x A™""^ £^ 2}T t k & l ~'~ j JJ "' ' ' and by 

?/>(cr) the projection 3Comp Q (cr) — > Map(Cpt™ x A^ nk ^ keK , X). If £ is a set of edges of X which factorize 
through an element of 23^, i,j £ {l,2}]jif, then (X',25) is a ({1, 2} ]j if)-bimarked simplicial set, 
where X' — X^ C X. If, moreover, (X, £) — > (A°) b has the right lifting property with respect to 

(A2)»T] (A?)b (A 2 ) b C (A 2 )», then 3Comp£, iS (cr) ~ Xorxip^ s (<j) for every cell a oisl° } ^ K X'. 

Remark 4.2. 

(1) Let (X, £i, £2, {£fc}feeif) be a ({1, 2} TJif)-marked simplicial set, cr be a (n,n k ) ke K-cell of 

mil*. 



X. We put 



Xom Px,E 1 ,E 2 ,{E k } keK ( (J ) = 3Comp^ s (<r) 



where (X, 13) = £/(X, £ X) £ 2 , {£ k } keK ). If a £ (s[ { ° } 11 X u {£ k } keK ))n,n k \keK, then 

3Comp Q (CT) = for all a e {1,2}]JK, Assume that cr e (si { ° } ^ K)+ (X, X^ {£ k } k£K )) n , nk \ keK . 
Let F = Map b (^ + A"^l fceK , (X, {t k } k£K )), 

y a = Hom(5* {a} jj K)+ ^ 1 ' nhlkeK , (X, £„, {£ fc } fce *:)), a = 1, 2. 
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Then a induces an n-cell r of Y and 3Comp^ e x g 2 {z k } keK (' J ^ ~ •K- om P?'3 r i g^C 7 "); a = 1: 2. 
(2) Let (6,81,62) be a 2-marked oo-category, a = 1,2. Assume that (6, 8 Q ) — > (A°) b has the right 
lifting property with respect to 

(A?)» J] (A 2 ) b C (A 2 )». 

(A?) b 

Then 3Comp Q (<7) is an oo-category for every simplex a of 6. Since we do not use this fact in the 
sequel, we omit the proof. 

Lemma 4.3. Let f : Y — >• Z be a map of simplicial sets. Assume that for every I — 0,1,2, every 
oo-category D and every commutative diagram 

Y — ^U~Fun(A',2)) 
/ 

Z^U~Fun(<9A ; ,2)) 

where p is induced by the inclusion OA 1 C A', there exists a map u: Z — > Fun(A',D) such thatpou = w 
and that u o / and v are homotopic over Fun(<9A', 23). Then f is a categorical equivalence. 

Proof. Let D be an oo-category. The assumption for I = 0, 1, 2 implies that the functor 

hFun(Z, D) -> hFun(F, D) 

induced by / is essentially surjective, full, and faithful, respectively. Thus it is an equivalence of categories. 
It follows from [15, 2.2.5.8] that / is a categorical equivalence. □ 

Theorem 4.4 (Multisimplicial descent). Let K be a set, (X, 23) be a ({1, 2} ]J K)-bimarked 

simplicial set, (X, 23') be a ({0} ]J K )-bimarked simplicial set such that 6^ ^ * >++ (X, 23) C 

(Af*)ji {a} ^ K)++ (X,® 1 ), where fx: {1,2}]JK -> {0}U K sends M to and k to k for k e K. 
Let a S {l,2}]j.ftr, L C if. ^4ssitme </iai JComp^j- B (a) is weakly contractible for all n > and a// 

it G (<5^ ^ ' )++ (A", 23'))„, nfc |/ i . g ^ uffl'i/i nfe = n. Then the map 

f ■ A* f({ 1 > 2 }LI- f O++,' V 'Rl ~ X* /AI'\»l(f 1 . 2 W++f v HI 



d {0}]jK,L d * ^ ' ) 



is a categorical equivalence. 



Proof. Let Y and Z be the source and target of /, respectively. Consider a commutative diagram as in 

Lemma 4.3. For every n-cell er of Z, corresponding to an (n, nk)k£K-ce\\ r of "* ++ (X, 23'), where 

rik = n, consider the commutative diagram 

N(o-) Fun(A' x 6pt" x A [ £ k]keK , D) Fun(A' x A™, D) 



3Comp Q (r) »- Fun(ff x A [ £ k]keK , D) Fun(<9A' x A", D) 

where resi is induce by 

i:H = A l xD n JJ dA l x 6pt" ^ A 1 x 6pt", 

/i is the amalgamation of i>*(/>(t) and w*ip(r), the square on the left is Cartesian, and the maps res2 are 
induced by the diagonal embedding A" C /^£ h]heK x 6pt™. By Lemma 4.1 and [15, 2.3.2.4, 2.3.2.5], 
i x id is inner anodyne and consequently resi is a trivial fibration. Thus N(cr) is weakly contractible. 
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The composition of the lower horizontal arrows is constant of value w(a). Let us denote by ^(ct) the 
composition of the upper horizontal arrows. Since / induces an isomorphism on vertices, the image 
of ^(cr), when restricted to (A™) x A', is constant of value v(<Xq). In particular, the image of a is 
contained in Map'((A n ) b , Fun (A', D)^). This construction is functorial in er, giving rise to a morphism 
N — > Map[Z, Fun(A', D)] in (SetA) < - A/z ' 1 P - Moreover, for every n-cell a' of Y corresponding to a 

(n, n, nfe)fe e _K-cell of 5^ 1 ' 2 ^^- K " I++ (X, 23), there is a canonical vertex v[a') of 3Nf(/(cr')), functorial in <r', 
whose image under $(/(ct')) is «(</). Applying Lemma 2.2 to $ and we obtain u: Z — >• Fun(A z ,D) 
such that u o / and w are homotopic over Fun(<9A', 23), as desired. □ 



Corollary 4.5. Let C 6e an co-category admitting pullbacks, K be a finite set, and (C, £o, £i, £2, {£fc}fce-R") 
&e a ({0, 1, 2} \\K)-marked oo-category such that £& (7c = 0,1,2 or k G if J is stable under composition 
and pullback, £1 *g £2 C Hom((A 1 x A 1 )", (C, £o))- £e£ a £ {1,2}, L C if. Assume that for every simplex 
a of Ce C 6, Xompg £i £2 (c) is weakly contractible. Then the map 

is a categorical equivalence, where 23 is determined by 23,j = (£1, £2, {£fc}fce.ff )ij rt if(i,j) 7^ (1,2), (2,1) 
and 23 12 = £1 *e £2- 

Proof. By Theorem 4.4, it suffices to show that for every (n, nfc)/c£.R--cell (rife = n) cr of the ({0}]J.K")- 
simplicial set 6^ rt r£ fc \ , 3<x>mpg 3(0") is weakly contractible. We have the following Cartesian square 



9Compg i25 (ct) s-2Compg £i £2 (r) 

Fun(e P t" x At'Jw* , e) RKE Fun(N(g JJ p «), 6) Fun(N(Q) JJ N(P) N(i?), 6), 



where 



• P = [n] x {00} where 00 is the final object of [n] K ; 
Q = [n] x [n] A C Cpt" x [n] A is the diagonal inclusion; 
R = Cpt™ x {00}; 

t is the n-cell of C, restriction of a to A" x {00}; 

Fun(Cpt" x Al" fc ] fceK , C)r,ke C Fun(Cpt™ x A[" fc l fceA " , C) is the full subcategory spanned by functors 
F: Cpt" x A[™ fc l fc ^ -> 6 which are right Kan extensions of F | N(QJJ p i?). 



Since Q]\ p R C Cpt™ x [n] A is a full partially ordered subset, resi is a trivial fibration by [15, 4.3.2.15]. 
Since C admits pullbacks, res2 is a trivial fibration by Lemma 7.2. It follows that the upper horizontal 
arrow is a trivial fibration. □ 



Let (C, £1,62) be a 2-marked (ordinary) category, 1 < a < 2. Assume that £ Q is stable under 

composition. For n > and an n- cell c„ = (c ^ ci ^> ••• ^» c„) in N(C), 2Comp Q (c„) = 
Xomp^gj £i £2 (c B ) ~ N(Comp a (c„)), where Comp"(c n ) is the category whose objects are maps 
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7: Cpt" — > N(C)£ lj £ 2 such that pi o qi = for i = 1, . . . , n as in the following diagram 




Pn-l 



Cn-l 



When a = 1 (resp. a = 2), morphisms from 70 to 71 are maps 7: Cpt™ x A 1 ' — > Ng lj £ 2 (C) (resp. 
7: Cpt" x A ' 1 ->■ N £l .£ 2 (e)) such that 7 I Cpt" x {(0,0)} = 70, 7 | Cpt" x {(1,0)} = 71 (resp. 
7 I Cpt" x {(0, 1)} = 71), and 7 I {(«, j)} x A 1 - (resp. 7 | x A - 1 ) is of the form 

(resp. • — — s» • ) 



where p = id (resp. q = id) if i = j. Composition of morphisms is defined in the obvious way. 

Lemma 4.6. Let (C, £1,62) be a 2-marked category. Assume the following three conditions: 

(1) Every morphism f of C is of the form po q, where p is a morphism of £1 and q is a morphism of 
£2. ' 

(2) £1 and £2 are stable under composition. 

(3) Fiber products exist in the category (Ob(C), £1) and are fiber products in C. 

Then the category Comp 1 (c n ) op is filtered. In particular, 3Comp 1 (c„) is weakly contractible. 

Assumption (3) is satisfied, for example, when C admits pullbacks and £1 is admissible (Definition 
3.3). 

Proof. We proceed by induction on n. The case n = is trivial. 

For n > 1, let us first show that Comp 1 (c„) is nonempty. By induction hypothesis, there exists 
an object 7 of Comp 1 (c„_i). Here c„_i = c„ o ef". We regard Cpt™ -1 C Cpt" as the bisimplicial 
subset generated by (i,j), < i < j < n — 1. For every < k < n, we define Cpt"" 1 C Cpt™ to 
be the bisimplicial subset generated by 0<i<j<n — 1 and (i',n), k < i' < n. Therefore, 

Cpt™" 1 C Opt" -1 C • • • C Cpt"- 1 = Cpt". We extend 7 to Cpt" by descending induction on k. The 
case k = n is trivial. Assume that 7 has been extended to Cpt™ -1 for < k < n. By assumption (1), 
7((fc — 1, n — 1) — > (k, n)) decomposes into 



X 



7 ((fc-l,n-l)) 



where p is in £1 and q is in £2. By (2), these morphisms extend 7 to Cpt™^ 1 with ^((k — l,n)) = X. 

Next consider two objects 7,7' in Comp 1 (c n ) for some n > 1. We want to find another object 7" 
and morphisms 7:7" — >■ 7, 7' : 7" — > 7' connecting them. By induction hypothesis, there is an object 
7" of Comp^Cn-i), and morphisms 7_ : 7" — > 7 | Cpt™ -1 , 7^ : 7" -> 7' | Cpt" -1 . We extend 7" and 
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morphisms 7_, to Cpt^ by induction on k. The case k — n is trivial. Assume that they have 
already been extended to Cpt^. 1-1 for some < k < n. Consider the natural morphism 

(4.1) / :7 ^((fc_i jn _i))_> 7 ((fc _i, n )) x yZ((fc,n)) x 7 '((fe-l,n)) 

7 ((fc,«)) T'((fc,")) 

in the category C. Choose a decomposition / = p o q and let the middle object be "f'l((k — l,n)). By 
assumption (2), the three projections in the fiber product in (4.1) are all in £i. Composing p with these 
three projections will extend 7", 7_ and 7L to Cptt~£. 

Now consider two morphisms 7 1 , 7 2 : 7' — > 7 in Comp (c n ). We want to find another element 7" and 
a morphism 7 : 7" — >• 7' such that 7 1 o 7 = j 2 o 7 . By induction, we already have such 7" : 7" — > 
7' I Cpt™ -1 when restricted on Cpt n 1 . As before, We extend 7" and 7° to CptJ! -1 by induction on k. 
The case k = n is trivial. Assume that they have already been extended to Cpt^ 1 for some < k < n. 
By assumption (2), equalizers exist in (Ob(C), £1) and are equalizers in C, and we denote eq(fc — l,n) to 
be the equalizer of (7 , 7 2 ) | (fe — 1, n). Then there is a natural morphism 

(4.2) /: 7 ^((fe-l,n-l))->-eq(fe-l,n) x -yl((k,ri)) 

7 '((fc,™)) 

in the category C. Choose a decomposition / = p o q and let the middle object be 7" ((fe — 1, n)). It is 
easy to check that the two projections in the fiber product in (4.2) are both in £1. Composing p with 
these two projections will extend 7" and 7 . to CptJJZi- Therefore, the category Comp 1 (c„) op is filtered. 
For the second statement, we only need to apply [15, 5.3.1.13, 5.3.1.18]. □ 

The following can be regarded as a higher categorical generalization of [3, 3.3.2]. 

Corollary 4.7. Let (6, £i,£2) be a 2-marked category satisfying the conditions of 4-6- Then the map 

*2*N(e) £l , £2 ->N(e) 

is a categorical equivalence. 

Proof. This follows immediately from 4.4 and 4.6. □ 

5. Combinatorics of finite lattices 

In this section, we prove some results on the combinatorics of finite lattices that will be used in the 
next section. 

By a lattice we mean a partially ordered set admitting products and coproducts of two elements. 
Equivalently, a lattice is a partially ordered set admitting finite nonempty products and coproducts. We 
write min{pi, . . . ,p n } (resp. maxjpi, . . . ,p n }) for the product (resp. coproduct) of finitely many elements 
{pi, . . . ,p n } (n > 1) of a lattice P. Morphisms of lattices are maps of the underlying partially ordered 
sets preserving finite nonempty products and coproducts. We say that a morphism of lattices is infective 
(resp. surjective) if the underlying map is injective (resp. surjective). A sublattice Q of P is a subset 
stable under finite nonempty products and coproducts. An injective morphism of lattices i: Q — > P can 
be identified with the sublattice inclusion i(Q) C P. An interval sublattice of a lattice P is a sublattice 
of the form P p // p i, where p,p' 6 P. A lattice P is finite if its underlying set is finite. In particular, a 
finite lattice admits arbitrary products and coproducts and we will often write — oop (resp. +oop) for 
the initial (resp. final) object of P. If Q is a sublattice of a finite lattice P and if p < p' < p" in P with 
p,p" G Q implies that p' e Q, then Q is an interval sublattice of P. We study some combinatorics of 
finite lattices. 

Definition 5.1. Let P be a finite lattice. A (finite) collection B = {pi, . . . ,pd} of elements of P — {— oop} 
is called a basis of P if the following map 

d 

]J P -oop// Pi -+ p ; ill, ■ ■ ■ , Id) ^ max{g l5 ...,q d } 

i=l 

is an isomorphism (of lattices). We call B a refinement of another basis B' — {p' ll . . . ,p' e } if there exists 
a (necessarily unique surjective) function f : B —> B' such that p'j — max/ -1 (p^ ) for j = 1, . . . , e, and 
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we will write B < B' . The set of all bases of P with < forms a partially ordered set 25 p . We define the 
partially ordered set 25 p of cobases of P to be 25p op . 

The map / in the preceding definition can be characterized as sending p € B to the unique element 
p' G B' such that p < p' . There is a canonical isomorphism 25 p ~ 25 p sending the basis B — {pi, . . . ,pd} 
to the cobasis B v = {max(P — {pi}), . . . , max(P — {pd})}- We will write 25p = 25 p ~ 25 p and we have 
the following. 

Lemma 5.2. The partially ordered set 25 p is finite, and admits products and the initial object. 

The product of Bt, . . . , Bk will be denoted by refh{Pi, . . . , -Bfc}. The initial object of 25 p will be called 
the maximal basis of P whose cardinality will be called the dimension of P and denoted by dim P. 4 In 
particular, when P consists of only one element, dimP = 0. 

Proof. Since 25 p is a subset of {0, 1} P , it is finite. The case that P consists of only one element is trivial 
and we will assume that P has more than one elements. 

We now prove that products exist in 25p. Let Bi = {pj,i, ... ,Pi,<i ( } be elements of 25 p with i = 1, . . . , k 
and k > 0. Let B be the set of elements of the form min{pi t j 1 , . . . ,Pk,j k } with 1 < ji < di, if it is not 
— oop. Then B is a basis. We claim that B is the product of B±, . . . , B^- Without lost of generality, 
we show that B < B\. Let / be the function sending min-fpi^!, . . . ,Pk,j k } ^ — oop to Pi,j 1 , which is 
well-defined since min{pTji, ■ ■ ■ >Pk,j k } = mm {Pi.j;7 ■ ■ ■ >Pk,j' } implies that Pi,j 1 = Pi.j[- Moreover, we 
have pij 1 — max/ (pij-J. Let B' be another basis of P such that B' < Bi for i = l,...,k with 
functions /*: B' — > Bi as in the definition. We define /: B' — > B as f(p') — min{/i(p'), . . . , fk(p')}, 
which is greater than or equal to p' and hence not — oop. It is easy to check that / exhibits B' as a 
refinement of B. Therefore, nonempty products exist in 25p. Moreover, 25p has the obvious final object 
{+oo P }. 

Finally, the product of all elements of 25 p gives the initial object. □ 

Given an interval sublattice inclusion i: Q — > P of a finite lattice P, we construct a restriction functor 
v : 25p — > 25q as follows. Given a basis Bp = {pi, . . . ,pd} of P, let vpi — max{— ooq, min{+ooQ, pi}} 
which is in Q. The set i'Bp := {i^pi, . . . , i'Pd}\{— °°q} is a basis of Q. We have a map i^Bp Bp 
sending i'pj to pj whenever i^pj ^ — ooq. For another interval sublattice inclusion j: R — ^ Q, we have 
jt oit = (ioj)t. 

Lemma 5.3. The map v is a functor, i.e., an order-preserving map. Moreover, it preserves products. 

Proof. It suffices to show that v preserves finite products. It is clear that i^{+oop} = {+ooq}. Let 
Bj = {pj.i, ■ ■ ■ ,Pj.dj}, 1 < j < k be elements of 25p with k > 0. Then 

^refnjPi, . . . , B k } = {max{-ooQ,min{+ooQ,pij 1 , . . . ,Pk,i k }} 1 < lj < dj}\{-oo Q } 

= { min max{-00Q,min{+00Q,Pj ) i,}} | 1 < lj < d 3 }\{-oo Q } = refnl^Pi, . . . ,i^B k }. 

l<j<k 

Here for the second equality we have used the fact that, for every element p' of refh{Pi, . . . ,Bj~}, the 
image oipj.ij under the projection from P to P-oo P //p' is either the initial object or the final object. □ 

Given a sublattice inclusion /: Q — > P of a finite lattice P such that / preserves initial and final 
objects, there is a pullback functor /* : 25p — > 25q defined in the following way. For every element Bp 
of25 P , let V8 P ) f Bp/ C (25p) Bp i be the partially ordered subset consisting of bases which are subsets of 
f(Q). Since B,B' e (25p)p p / implies that refn{P,P'} G ( i &p) Bp ^ (^p) Bp / has a unique initial object, 
which we denote by f*(Bp). It is easy to check that f*(Bp) is a basis of Q. For another sublattice 
inclusion g: R — > Q preserving initial and final objects, we have g* o /* = (/ o g)* . 

Lemma 5.4. The map f* is a functor, i.e., an order-preserving map. In particular, 
/*(refn{P 1; . . . , B n }) * refn{f*(Bx), . . . , f*(B n )} for arbitrary objects B x ,...,B n of 25 P . 



This is not to be confused with the order dimension of P, which is always > dim P. 
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Proof. Let B X B' be objects of Q3 P . By definition, we have (93p)L 3 (<8p)^ v . Thus ^ f*(B'), 

which proves the first assertion. The second assertion follows from the first. □ 

Lemma 5.5. Consider a commutative diagram of finite lattices of the form 

f 




where i, j are interval sublattice inclusions, f, g are sublattice inclusions preserving initial and final objects. 
Then we have f* o j* < o g* . 

Proof. Let B be a basis of Q. By construction, g*{B) is a basis of Q satisfying B -< g*(B). By 
Lemma 5.3, j^(B) ^ j j '(g*(B)) = tf(g*(B)). Thus i f {g*{B)) belongs to ($8p)J t(JJ)/ . ft follows that 

Suppose that n: Q — > P is a surjective morphism of finite lattices. There is a pushforward functor 
71-*: *Bq — > *Bp by 7r*(_Bg) = 7r(i?Q)\{— oop}. We have a map B P — > f*{B P ) sending p G B P to the 
unique element q G f*(Bp) such that p < f(q). We have a map tt±{Bq) — > Bq sending p G it±{Bq) to 
the unique element g G i?Q such that p = 7t(q) . For another surjective morphism w: R — > Q of finite 
lattices, we have 7r* o nj* = (7r o m)*. 

Lemma 5.6. The map is a functor, i.e., an order-preserving map. Moreover, it preserves products. 
Proof. It suffices to show that 7r* preserves finite products, which is obvious. □ 
Lemma 5.7. Consider a commutative diagram of finite lattices of the form 




where i,j are interval sublattice inclusions, n, zu are surjective morphisms. Then we have j't om+ — 7r*oit, 
Proof. For every object q of Q, 

max{ — oop/, rnin{+00p/, zu(q)}} — max{7r(— oop), min{7r(+oop), m(q)}} 

=7r(max{— oop, min{+oop, q}}). 

Thus for every basis B of Q, 

j*(m+(B)) ={max{— oop/, min{+oop/, tu(g)}} | q G B}\{— oop/} 

={7r(max{— cx)p, min{+cx)p, 9}}) | q G B}\{—oo P >} = 7r*(r(fl)). 

□ 

6. Cartesian gluing 

In this section, we compare restricted nerves associated to different bimarkings. The main result 
is Theorem 6.11. Combining this with the results on multisimplicial descent in Section 4, we deduce 
Corollary 6.16, which includes Theorem 0.1 as a special case. 

For every integer n > 0, we define a partially ordered set 

Cart" = {[(a k ,b k )]o<k<m | a < ■ ■ ■ < a m ; b Q < ■ ■ ■ < b m ; < a k , b k < n - k; m> 0}. 

We adopt the convention that a k = b k = 00 if k > to. The partial order on Cart n is given by 
[(a k ,b k )]o< k < m < [{a' k , b' k )] < k < m ' if and only if a k < a' k and b k < b' k for all k > 0, or equivalently, 
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m > m' and < a' k , bk < b' k for all < k < m' . For example, Cart 1 is the partially ordered set 
generated by the following diagram 



[(0,0) 




[(0,0)] 



[(1,0)] 



[(0,1)] 



[(1,1)] 



For every face map d k : [n — 1] — > [n], we have an induced map Cart(d™): Cart™ 1 — > Cart™ which is 
given by 

Cart(d")([(a ,M(aiA)---]) 
= [(^fc( a o), d k (bo)) ■ ■ ■ (d™(a„_ fe _i), d k (b n -k-i))(a n -k, b n -k)(a n -k, b n -k)(a n -k+i, ^n-fc+i) • ■ ■ ] 

where we put d k (oo) = oo. For every degeneration map s™ : [n + 1] — > [n], we have an induced map 
Cart(s") : Cart™ +1 ->• Cart™ which is given by 

Cart(s")([(a , &o)(ai, h) ••■]) = K s fcM, s"(M) ■ ■ ■ (s"(a„_ fc ), s"(6„- fc ))(a„_ fc+2 , a„_ fc+2 ) • • • ]. 

It is easy to check the compatibility conditions induced by those of d k and s k . In general, for a morphism 
d: [m] — >• [n] in A, we have the induced map Cart(d) : Cart" 1 — > Cart". 

We have a projection map 7r": Cart™ — > [n] x [n] sending [(ofc, 6fc)]o<fc<m to (a ,&o), an d the following 
diagrams commute: 



Cart- 1 ° art(<) : Cart" 



[n — 1] x [n — 1] 



n x n ; 



C art" +1 ° art(sg) : Cart- 



In + 1] x [n + 1] — 1 [n] x [n] 



The map <r™ : [n] x [n] — > Cart" sending (p, g) to [(p, q) n+1 max {p><?}] i s a morphism of lattices satisfying 
TT n o <; n = id[„] x [„]. Moreover, the following diagrams commute: 



d'ixc 



[n - 1] x [n - 1] — — i [n] x [n] [n + 1] x [n + 1] — — t [n] x [n] 

i+l Cart(s™)^ 



Cart 



n-1 



Cart«) 



^ Cart" 



Cart" 



Cart™. 



It is easy to check that Cart" is a finite lattice; 7r™, Cart(s") for k = 0, . . . , n are surjective morphisms 
of finite lattices; <; n , Cart(d") for k = 0, . . . ,n are sublattice inclusions. 

We denote by —(1) : Fun([l], Cart") — > Cart" the morphism of evaluation at 1. We construct a map 

crt™ — (1) 

(of sets) crt" : [n] x [n] — > Fun([l], Cart") such that the composed map [n] x [n] > Fun([l], Cart") > 

Cart" is q n , as follows. For every (p, q) 6 [n] x [n], we denote its image under crt™ by crt™ and we define 

• crt" p to be [(0,0)™ +1 -"] < [{p,p) n+1 ~ p ]: 

• crt™, to be [(0,0) n+1 -i(p 7 0)i-P} < [(p, q)" +1 -«] for p < q; 

• crt£ g to be [(0,0)™+ 1 -"(0,g)"-' J ] < [(p,q) n+1 - p } for p > q. 

In particular, 

. crt \ q is [(0,0)™ +1 ] < [(0, g )" +1 -"] ; 
. crt£ is [(0,0)" +1 ] < [(p,0)" +1 -"]. 
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One checks that for every k = 0, . . . , n, we have the following commutative diagram: 



[n + 1] x [n + 1] 



Fun([l],Cart"^) FU " ([lLCart W)) 



^ [n] x [n] 

crt™ 

Fun([l],Cart") 



and for every (p, q) £ [n — 1] x [n — 1], crt J 



d£(p)>d£(g) 



For (p, q) £ [n] x [n] , we let Cart™ = Cart 



(0) < Cart^Xcrt^O)). 
C Cart 



U crt" (0)//crt- (1) 



We list the finest basis B™ of 



n 

P,Q 






• 


^0,0 


= 0; 


• 


r>n 
^0,9 


= {[(0,9) 


• 


D pfi 


= {[(P,0) 


• 


B n 

p,g 


= {[(P,0) 



n+i-P]} forp > 0; 
{[(p, 0)" +1 -f], [(0, for p, g > 0. 

The element [(p, 0)™ +1 - p ] (resp. [(0, q) n+1 ~ q }) is said to be of type 1 (rcsp. of type 2). 

For n > 0, let I n = Cpt™ be the subset of [n] x [n] consisting of (p, q) with < p < q < n. For 
every element c = (c(0) < c(l)) of Fun([l], Cart"), let J c C 7„ be the subset consisting of (p, q) such that 

Cart" (0)// / c(1) , 
(c'(0) < c'(l)) is another 



crt™ 9 (0) < c(0) < c(l) < crt£ 9 (l). Then £™ = rem{iJ )Pi9 B^J (P;9)e7c is a basis of Cart" 



where i r 



Cart r ; 



Cart™ g is the induced interval sublattice inclusion. If d 



element of Fun([l], Cart") such that c'(0) < c(0) < c(l) < c'(l), then there is a natural interval sublattice 
inclusion i CtC r. Cart™ — > Cart™ and I c > C I c . Since c , preserves products, we have that 5™ < i\ c ,B™,. 
Then there is a map <£ c>c ' : B™ -> B™, sending /3 e £?" to the unique element /?' e £?", such that f3 < i\ c ,f3'. 
The inclusion I c / C 7 C (resp. 7 C C J n ) induces a (surjective) restriction map 4> c ,d '■ {1, 2} /c — > {l,2} /c ' 
(resp. C : {1,2} 7 ™ ->■ {l,2} /c ) satisfying C>C > o cf> c = <j) c ,. 

We define a map i: B™ — > {l,2} 7c as follows. For every element (p, q) of I c , since £?" ^ i£ 9 _B™ 9 , we 
have a map <fi c ,p,q '■ B™ — > B™ q sending [3 £ B™ to the unique element (3' £ B™ such that (3 < ip tg P'- Wc 
define the (p, ^-component of t(/3) to be the type of ip CtPtq ((3). 

Lemma 6.1. Let c,c' be objects of Fun([l], Cart") such that c'(0) < c(0) < c(l) < c'(l). TTien tfte 
following diagram 



B™ 



{1,2}'« 



commutes. 

Proof. This follows from the obvious fact that, for every element (p, g) of I c ', the diagram 




rc'.p.Q 1 1 



commutes. 



□ 
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For every element c = (c(0) < c(l)) of Fun([l], Cart™" 1 ), let c' = Fun([l], Cart(djJ))(c). For every 



(Pi £ ^c, consider the following commutative diagram: 

Cart(<i™)|Cart^ 1 



(6.1) 



Cart!' 



Cart™, 



Cart 



_ 1 Cart(dJ) 



p.q 



Cart 



Cart(dJ)(crtJ- 1 (0))//Cart(dJ)(crtJ- 1 (l)) 



Cart™, 



Cart d £ (p)id n( ?) 



where Cart(d") and Cart(d") | Cart™ 1 are sublattice inclusions preserving initial and final objects, and 
the other arrows are interval sublattice inclusions. Therefore, we have 



(Cart(^) I Cartr 1 )^* 



'V,d»0),d2(g)-"«iJ(p),<<^(?)) - ( Cart ( d ") I Cart™ )*(ip, g (j p , 9 -B3»(p),d»(g))) 

= it )J)!9 ((Cart(^) I GartJ- 1 )*^ ^^j^^j)) = t^,^" 1 , 

which implies that 

(Cart(d") I Cartr 1 )*^) ^(Cart(djf) | Cartr 1 d „ (p) ^ (g) ^ (p) , W }( M)e ,J 

^rcfn{(Cart(4!) I Cartr 1 )*^, (p) (g) B™„ (p) ^ (g) )} feg)e/c 



n— 1 



^ rcm {^,p,g- B p,g 1 }(p, 9 )e/c = B , 

Therefore, there is a map ^j(cfjj) c : S™ — > S" _1 sending /?' G S™ to the unique element /3 £ S™ _1 such 
that /?' < Cart(<i™)(/3). The map d™ induces an injective map I c — > I& and hence a surjective map 
<t>(dl) c : {1,2}^' -> {1,2}^ by composition. 

Lemma 6.2. For every element c = (c(0) < c(l)) 0/ Fun([l], Cart" -1 ), Zei c' = Fun([l], Cart(d"))(c). 
The following diagram 



S3 



{1,2}^ 
.{1,2}'° 



commutes. 



Proof. For (p, g) S I c , the map ip c . 



'.dfcO).<ifc(?) 



factors as S™, 4 9 S™ d „ (?) 



where 



Jp,g appears in (6.1). The lemma follows from the following commutative diagram 



sr 



■ -it R n 

J p,q n di(p),di{ q ) 



V>(dt)c 



GTl— 1 

P.9 ' 



where the right vertical map is an isomorphism induced by Cart(d"). 



□ 



For every element c = (c(0) < c(l)) of Fun([l], Cart™ +1 ), let c' = Fun([l], Cart(s£))(c). For every 
(p, 5) € I c , consider the following commutative diagram: 

Cart(sJ)|Cart™ +1 

Cart" +1 — Cart™, 



Cart 



n+l 



Cart(s£) 



Cart™„ (p)jS „ (g) 
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where Cart(s") and Cart(s^) | Cart™ +1 are surjective morphisms. Therefore, we have 

i l,.W*M) B W,>W = ^(rt,^( 9 )(( Cart ^) I Cartr 1 ),^ 1 )) = C^U^B^ 1 ) 
which implies that 

B c> =™Hii>^ q Bp, q } M ei c , = re M*I»(p), s?(g ) S ?«(p), s «( g )}(p^)e/e 
=rcfn{(Cart( S ") | Cart^ 1 )^^ 1 )}^)^ 

=(Cart(*J) | Cart^Mrefn^^i?™! 1 }^)^) = (Cart( S ") | Cart? +1 )*(£ c " +1 ). 

Therefore, there is a map ^(s™) c : B™, — > i?™ +1 sending /?' G B" to the unique element /3 6 -B™ +1 such 
that j3' — Cart(s™)(/3). The map s™ induces a surjective map I c — » I c i and hence an injective map 
</>(s™) c : {1,2}^' -> {l,2} /c by composition. 

Lemma 6.3. For every element c = (c(0) < c(l)) o/ Fun([l], Cart" +1 ) 7 let c' = Fun([l], Cart(s"))(c). 
The following diagram 



B?— ^{1,2} 



5™ +1 {1,2} X ° 

commutes. 

Proof. This follows from the obvious fact that, for every element (p, q) of I c , the diagram 



^c',a»(„),«»(st) 



V>( s k)c 



f>n+l 

c P>Q 

commutes, where the right vertical map is induced by Cart(s?). □ 

In general, for any morphism d: [m] — > [n] in A, if c is an object of Fun([l], Cart™ 1 ) and c' = 
Fun([l], Cart(d))(c), then d induces a map I c — » J c ', which, in turn, induces a map (p{d) c : {l,2) Ic ' — > 
{1,2}^. 

Notation 6.4. We let Cart" = N(Cart"), Cart" = N(Cart™); Cart(d) = N(Cart(d)) and Cart(d) c = 
Cart(<i) | Cart™ for a morphism d in A. We will still write 7r™ and ? n for N(7r™) and N(<;™), respectively. 
We define 

ffl" = |J N(Cart™ 9 ) C Cart™. 

0<p<q<n 

The following lemma is crucial for our argument. The proof will be given in Lemma 7.5. 

Lemma 6.5. The inclusion EB" C Cart™ is inner anodyne. 

Let /, J be sets. For a map <f>: {l,2}]jl — > {1, 2} ]J J with 4>(a) = a for a = 1, 2, there is a natural 
map A^: (Aq) j — > (Aq) 1 which is the product of 

. (Ag) J -> (Ag)W» A (Ag)W if#t)eJ; 

• (Ag) J -> A<°> C (Ag)« if = a € {1, 2}. 
It is an anodyne inclusion if <f> is surjective. 

Let I„ - {1, 2} 7 "\({1} J " U {2} 7 ") (resp. I c = {1, 2} J »\({1} J - U {2} 1 -) if J c ^ 0). Then {1, 2} 7 - (resp. 
{l,2} /c if I c ^ 0) is canonically identified with {1,2}]JI„ (resp. {1, 2} ]jl c ). We have induced maps 
4> c : I„ -)■ Ic, CiC -: I c -> I c ' and 0(d) c : Ipun([i],Cart(d))(c) -> Ic if 2 ^ 0- Applying the previous 
construction of A^ to <p c , we obtain an anodyne inclusion K ( f >c : (Aq) Ic — > (Aq) 1 " for an object c of 
Fun([l], Cart") such that I c ^ ill. We have the following lemma. 
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Lemma 6.6. The inclusion 

|J ((Ag)^) S x (CarC) b C ((Ag) 1 -)" x (fflT 

is a trivial cofibration in Set^. 

Proof. Choose an exhaustion of EB n by a sequence of simplicial subsets 

= if C if 1 C • • • C if m = ffl™ 

such that each if*, 1 < i < m is obtained from if 1-1 by adjoining a single nondegenerate simplex 
a 1 : A' ; — > if i+1 . This induces inclusions 

|J ((Ag) 1 ') 8 x (eart c ") b = L° C L 1 C • • • C L m = ((A^) 1 ")" x (ffl")\ 

where L l = U/ c ^0(( A o) Ic ) ti x (6art") b \J({A%) ln )t x (if') b - Therefore, it suffices to show that the inclusion 
L 1 " 1 C I 1 is a trivial cofibration in Set^ for all 1 < % < m. However, this inclusion is a pushout of 
the map (A 0c )» x (A d *) b : ((Ag) 1 -)* 1 x (A d *) b -> ((Ag) 1 ")' x (A d ') b , where c: [1] -> Cart™ is given by 
c(0) = cr 4 (0), c(l) = a l (li). It then suffices to observe that since (A^ c ) is a trivial cofibration in Sett, 
(A^Jf x (A^) b is also a trivial cofibration by [15, 3.1.4.3]. □ 

Notation 6.7. For a partially ordered set P admitting products of two elements, we let \ip: P x P — > P 
be the (order-preserving) map sending (pi,£>2) to min{pi,p2}- Let diag P : P —> P x P be the diagonal 
embedding, which is a section of \xp. If P further admits coproducts of two elements and the initial 
object — oo, we can define an (order-preserving) map 

p,p : A*p 1 (— oo) x P — > P x P 

by sending (j>2,Pi) to maxjp^, diagp(pi)} (which is the coproduct of P2 and diagp(pi) in P x P). The 
composite map fip o (/jp | {p 2 } x P) : {^2} x P — > P is the projection for every element P2 6 /ip (—00). 
For a set i, let 

=N(j* [n y): (A") J x (A") 7 -> (A") J ; 
A? = N(A [n] x): (M?)- 1 ((A^°>) 1 ) x (A")' -> (A") 1 x (A")'. 
It is clear that (/4) -1 ((A{°>) i ') ~ (A^) J canonically. 

Assumption 6.8. Let C be an co-category admitting pullbacks, and JsT be a set. Let £ = {£1, £2, £', £/c}fceA' 
be a collection of sets of edges of 6 such that 

• £' C £j n£ 2 ; 

• £i,£2,£' are admissible (Definition 3.3); 

• £fc (A; 6 if) contains every degenerate edge and is stable under composition and pullback. 

Definition 6.9. Let I be a set. A ({1, 2} ]j i ]j if )-bimarked simplicial set (6,23) is E-related if 

• (6, 23) C 17(6, £1, £2, £',■■•, £', {£fc}fceif) where £' is repeated I times. 

• Each set in 23 is stable under pullback, vertical composition and horizontal composition. 

• Ba = Ej * e £,; for i = 1, 2. 

• 23 12 is biadmissible (Definition 3.6) and contains £1 *g art £2- 

. 23 12 n (£1 n £ 2 ) * e (£1 n £ 2 ) = 23 2i n (£ x n £ 2 ) * e (£ x n £ 2 ). 

• 23ifc and 232/; are vertically admissible for fe G if . 

. s lfc n (£1 n £ 2 ) * e £ fc = 23 2fc n (e x n £ 2 ) * e £ fc for e if. 

Note that if I = 0, £' is irrelevant to the definition. 

Lemma 6.10. Let L C if be a subset. Let (C, 23) be an ^-related ({1, 2} ]J if )-bimarked oo-category, D 
be an oo-category and f: 8* „ lTT „ 8^ ' ' ++ (C,23) — > D be a junctor. If for every edge g in £', 

1 1:2 M I K,L 
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the square g o fx\ is in Hyi- Then for every set I and simplicial set S, there is a natural map 

/|: ((A 2 ,)')* x ( ( 5 { * 12}1J/1J ^ L ^ {1 ' 2} U / U K)++ Map^(5,(e,^)))^Fun(5,B)^ 

(Notation 3. 7), functorial in both I and S , where (6, H 1 ) is an ^-related ({1, 2} FJ I\\ K)-bimarked sim- 
plicial set with 

. 23^=%, ifj,j'€{l,2}]jK; 

• = £o *e £o for i e I; 

• S[ ( = S 12 n £i * e £' /or i e I; 

• = B 2 i n £ 2 *e £' /or i e I; 

• = Sia n £' * e £' /or i, i' 6 I, i ± %'; 

• = 3i fc n £' * e £ fe fori el and keK. 
Precisely, the functoriality means the following. 

(1) For every map <fi: {1, 2} FJJ — > {1, 2} FJ J ™'t/i 0(a) = a for a = 1, 2. £/ie following diagram: 



{i^TTrTT*,^* 

A* xid 



({i,2}TJ/TJif)++ 



Map^,(e,23 7 ))) b 

/I 



Fun(5, D) h 



id x view j 



« A ") J ) J x ^i, 2}UJ u^^ 1,2}IlJllJ " )++Ma PH^(e^ J ))) b 



commutes, where the map 

.{i,2}TJjUk 



view : ^ajjjjjj^*. 



i/ie n-cell of the target given by the composite map 



\ Fair i .S-. ( CMR ' ) ) ^ y jU 11 J 11 *Map> (5, (6, H J )) 

— > 6 (rik = n) to 



sends an n-cell of the source given by a map a: S x (A™)''- 1 ' 2 '' U 1 x A 



S x (A™)^ 1 ' 2 ^!! J x A l [ lk]keK 



idx(A")*xid 



S x (A")* 1 - 2 *!! 7 x A 



[nk]k£K a . 



Here, the map (A™)^ is the product of 

( A n-j{l,2}rj,7 ^ (£n\{<l>{i)} ^ fA»){*} 

fori e {1,2} IJ J. 

(2) For a map t: S —> T to another simplicial set T , the following diagram: 

m 1 )* >< (si h2}Ul]lK ji {1 ' 2}W ^ 



commutes, where the vertical maps are induced by r. 
Proof. For every n-cell a of 5* TT TT o^ 1 ' 2 ^ 7 H^ ++ Map^(S', (Cj'B 7 )), we are going to define 

l 1 ! 2 ) 1_1 ^ J_l 

a map / CT : ((A 2 ,) 7 )" x (A") b — > Fun(5, D)^ in a functorial way, meeting all the requirements in the 
proposition. We identify a with a map 

a: S x A" x A™ x (A 71 ) 1 x A^ fclfceJ< -> 6, 
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where n k = n. Therefore, 

(6.2) a o (id x id x id x ft x id) : S x A" x A" x (A™/ x (A"/ x A l £ k]keK -> 6 
determines an ri-ceU a> of S* olTT „ f1 01 , TT „ r S[ {h2} 'ti {Ix{1 > 2}) U K )++ M b( S (e S ix{i,2 })) gince 

{1,2} M (Ix{l,2}) M if,L i- v, 7 v, i // 

S {1,2}]J(IX{1,2})]JK, L = 5 (Ix{ia})]J{*} ° ( A ^* °°Pi ' 

cr' induces a map 

(6.3) (A«) 7 x (A«) 7 x A" ^^ 12}U(/x{12})U ^^ {1 ' 2} U (7><{1 ' 2}) U K)++ Map^^(e,^)). 

Let 0/: {1,2}]J(/ x {1,2}) — > {1,2} be the map such that <f>i(a) — a, cf>i((i,a)) — a for a — 1,2 and 
i G /. Composing view^ 7 with (6.3), we obtain a map 

{A ny x {A ny x A "^<5* 12}1J ^ L( 5i a2}llK)++ Map^5,(e,2?)). 

Composing with the map 

(/^^((A^ *) 7 ) x A" ^ (p^dA^Y) x (A™) 7 x A" (A") 7 x (A™) 7 x A", 

we obtain a map 

cr": (^((AM^xA"^*^^^ 

Since there is a canonical map from (A 2 Y to (/Zj)~ 1 ((A^°^) / ) induced by the map [1] — > [n] sending to 
and 1 to n, the map / o (cr" | (Aq) 7 x A") will provide f a . It is easy to see that the whole construction 
is functorial in cr, / and S. Therefore, the proposition follows. □ 

Let (6,2?) be an £.-rclatcd ({1, 2} ]j iT)-bimarked oo-category. Let cr be an n-cell of 

S {i 2}TjA'L <5 * {1 ' 2} ^ K)++ ( e ' !B ) which corres P° nds to a m ap cr: A™ x A™ x A [ £ k]keK -> 6 (n k = n). Let 
3Cart(cr) = DCarte^c) be the fiber product of 

Fun(6art" x A^ lfce * , 6)rke 

res 

{cr}< >■ Fun (A" x A" x A [ ™ k]keK , 6) 

where Fun(6art™ x A^ k ^ k€K , C)rke ^ Fun(6art™ x A^ k ^ keK , 6) is the full subcategory spanned by functors 
F: Cart" x A l £ k]keK 6 that are right Kan extensions of F | A™ x A™ x A L lfclfceA " along the inclusion 
induced by <j": A" x A™ ^ Cart". By [15, 4.3.2.15], res is a trivial fibration. Therefore, 3Cart(cr) is a 
contractible Kan complex. Moreover, for a map d: a~ —¥ a~' , there is a restriction map 3Cart(<i) : 3Cart(cr') — > 
3Cart (cr). 

Theorem 6.11 (Cartesian gluing). Let 6, L C K , £ be as in Assumption 6.8, (6,23) C (6,23') be two 
E-related ({1, 2} Y[K)-bimarked co-categories such that T>ij — 23^ except when = (1,2) or (2,1). 

Suppose that 

(1) For every square 

w s- z 

y >~x 

in 23 the induced arrow w — » y x x z is in £' . 
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(2) For every arrow g: y — » x in £', the square g o that is, 



y x 

is in 23 12- 

Then the natural map g : 5* j t ^ ^ ++ (C, 23) — > J 

gorical equivalence. 



{1,2}]}K,L 



({1,2}]JK)++ . 

(C, 23') is a cate- 



Proof. By Lemma 4.3, it suffices to show that for every oo-category D, I > and every diagram 

Y = S lx,2 } U kA' 2} UK ^' B ) — ^ Pun(A' , 2)) 



Fun(<9A ; ,2)), 



Z - d {l,2}TjK,L d * ^ L '- B - ) 

there is a map u as the dotted arrow such that p o u — w and that u o g and u are homotopic over 
Fun(<9A', 23). 

Let a be an n-cell of Z given by a map 

a: A™ x A™ x A^* ]feeK -> 6 

where = n. Let t(ct) be an m-cell of 2Cart(tr) given by a map 

t(ct): Cart" x A [ £ k]keK -> Map b ((A m ) ti , 6^). 

Let c be an object of Fun([l], Cart") such that I c 0. We are going to construct a map 

f(a) c : {{A 2 ) Ia f x (eart") b x (A") b -> Fun(A"\ Fun(A', D))* 

in a functorial way. By assumption (1), r(er) induces a map 



ee{1 v n N ( cart "(o)//.) * a? 



Map fl (A m ,(e,23 1 <=)) 



t (/3)=e 



of ({1, 2} Jjl c ]J if)-simplicial sets, where we have identified {l,2} /c with {1,2}]JI C . Combining direc- 
tions in K, the previous map induces 

r(a) c : Cart? x A" -> ^ ^^^^U^+MapHA^ (6,23^)). 

By assumption (2), we can apply Lemma 6.10 to u, obtaining the map f(cr) c = o t(ct) c as claimed. 
By Lemma 6.12, the collection of maps f(a) c induces a map 

f(a): (A m ) s x I |J ((Ag) Ic ) B x (eart") b I x (A") b x (A ; ) b -> 2)". 

By Lemma 6.10, the map f(a) is functorial in t(ct). Therefore, it defines a map 



r, L : 2Cart(a) J x ( [j ((Aj^)« x (eart^) b ] x (A") b x (A z ) b -> D*. 
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By Lemmas 6.13 and 6.14, for every map d: a — > a' from an ?i-cell to an n'-cell of the following 
diagram 



aCart(<7)» x (U/ c#0 ((Ag) Ic ) tt x (eart") b ) x (A") b x (A') b 

3Cart(d) lt xid 



(6.4) 



X&rt{a'f x (U/ r ^((Ag) Ic ) S x (eart") b ) x (A") b x (A') b 

3Cart(f7') S x (U/ c ,^(( A o) Ic ' )' x (eart?/) b ) x (A"') b x (A') b 

commutes. Moreover, for every n-cell a, we denote by 02 the composite map 

Kar^a)" x ^((Aq) 1 ") 4 '" x (Cart n ) b ) x (A") b x {dA l ) b -> (A n ) b x (<9A z ) b -> 2)", 

where the first map is a projection and the second map is induced by w. By Lemma 6.10, the maps a% 
and (72 can be amalgamated together to give a map 

cr 3 : 3Cart(CT) B xffx (A") b -4 2", 

where equals 

(J ((Ag) 1 ")" x (eart^) b ] x (A') b ]J (((A^) 1 ")^ x (eart") b ) x (5A ; ) b 

V J ^0 / (y 7 ^ ((A2)«o)tt x(eart? )^)x(9A') b 

Let N(<t) be the fiber product of 

Map t) (((A2) I ") <1 ^ x (eart") b x (A") b x (A ; ) b ,X^) 



Map*(# x (A™) b ,2^) 



DCart (a) 

where the horizontal map is induced by 03. By Lemma 6.6, Lemma 6.5 and [15, 3.1.4.3], the inclusion 

H -> ((Ag) 1 ")- 3 '" x (Cart") b x (A ; ) b 

is a trivial cofibration in Set^. Therefore, the map res is a trivial fibration. In particular, N(cr) is a 
contractible Kan complex. We let $(c) be the composite map 

tt(<j) ^ Map*(((Ag) I ») <, f | x (eart") b x (A") b x (A ; ) b , D^) ->■ Fun(A", Fun(A', D)) 

with image contained in Map" ((A™)", Fun(A', D)^), where the second map is induced by the inclusion 

A" ^ (A" x A") x A" ^4 Cart" x A" ~ {-00} x Cart™ x A" -> ((Aq) 1 ")" 3 x Cart" x A". 

By (6.4), the collection of $(ct) defines a morphism N -4 Map[Z, Fun(A', D)] in (Set A ) (A/z) ° P . More- 
over, the map v provides a section of <?*N. Applying Lemma 2.4, we obtain the desired map u. □ 

Lemma 6.12. Let c,d be objects of Fun([l], Cart") such that c'(0) < c(0) < c(l) < c'(l) u«#i J c - 7^ 0. 
The following diagram 



((Ag) 1 ^ x (6art£) b x (A") b ^ 

Ai xidxid 



((Ag) 1 ")* x (Cart") b x (A") b 



((A2) J c')» x (Cart£) b x (A") b 

f (cr) e / 



Fun(A m ,Fun(A',C)) 



commutes. 
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Proof. By Lemma 6.10, we only need to prove that the following diagram 



Cart™ x A™ 5 



{i,2}T]ic]j*r,£ 



Cart™, x A r 



r(<r) c 



commutes, which follows from Lemma 6.1. 



(5* 



({1.2} LI le' ![«")++ 



Map"(A m ,(e,2 1 -')) 



A $, (<i " )c xeart K)c x (^) b 




Fun(A m ,Fun(A',e))^ 



((A 2 ,)^')* x (eart5) b x (A") b 
commutes, where a' — d%(a) and t — 3Cart(d^)(r'). 

Proof. By Lemma 6.10, we only need to prove that the following diagram 



eart(d' l !) c xd^ 



7 l , 2lUl „ U ^ 11 ' 2,U, * U * ,++ MaP>(A»,(e,I*)) 



Cart™" 1 x A"" 1 <5!. TT . TT „ ,<5 



commutes, which follows from Lemma 6.2. 



viewer, )c 
({l,2}T]l c , ]j/0++ 



Map q (A m ,(e,S 1 c')) 



((A 2 ,) 1 ")* x (eart" +1 ) b x (A" +1 ) b 



A *(e") c xeart ( s ?)° x K) 




Fun(A m ,Fun(A i ,e)) t 



□ 



Lemma 6.13. For every element c = (c(0) < c(l)) of Fun([l], Cart" 1 ) suc/i £/iai 7 C ^ 0, ie< c' = 
Fun([l], Cart(d^))(c). The following diagram 

((A 2 ,) 1 ^ x (Cart? -1 ) 1 ' x (A"- 1 ) b 



□ 



Lemma 6.14. For every element c = (c(0) < c(l)) of Fun([l], Cart" +1 ) such that I c ^ 0, let c' 
Fun([l], Cart(sJJ))(c). The following diagram 



((Ag) I =') lt x (eart",) b x (A") b 
commutes, where a' = sj?(<r) and t — r K.a,vt{s^)(r'). 

Proof. The proof is similar to the proof of Lemma 6.13. Lemma 6.2 in the last step of the proof is replaced 
by Lemma 6.3. □ 

Corollary 6.15. Let L C K be a subset, C be an oo-category admitting pullbacks, and (C, £i, £2, {£fc}fce-ftr) 
be a ({1, 2} ]J K)-marked oo-category such that £i,£2 are admissible and £& is stable under composition 
and pullback for all k G K . Suppose that there is a finite sequence 

(6.5) £ C £'j C ■ ■• C £J = £ a n £ 2 

of admissible sets of edges ofG, where £ is the set of all equivalences, satisfying the following assumption 
• If an edge y — >• x is in L\, then its diagonal y — > y x x y is in £^_i for i = 1, . . . , I. 
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Then for every ^-related ({1, 2} ]J K)-bimarked oo-category (6,23), where £ = {£]_, £2, £q, £k}k&K> 
the natural map ^{ 12 }JJkl^* ^ ^ (C, 23) — > ^{ 12 }TJxl^* (^>^) *' s a categorical equivalence, 

where 23 12 = £j * c e art £ 2 , 23 12 = £j * e £ 2 and % = % /or (t,j) ^ (1,2), (2, 1). 

Proof. For i = 0,...,/, let (6,23^) be the £-related ({1, 2} JTiT) oo-category between (6,23) and (6,23) 
such that 23' 12 consists of squares 

w >■ z 



y 

satisfying that w — > y x x z is in Then we have 

(6, 23) = (6, 23^) C (6, B' x ) C • • • C (6, S{) = (6, 23). 

For each i = 1, . . . , I, the pair (6, 23^) C (6, 23^) satisfies the assumptions of Theorem 6.11 with £' = £' ; . 
Therefore, the corollary follows. □ 

Corollaries 4.5 and 6.15 imply the following corollary. 

Corollary 6.16. Let 6 be an oo-category admitting pullbacks, K be a finite set, (6, £0, £1, £2, {£fc}fcex) 
be a ({0, 1, 2} U-ftT) -marked oo-category such that £1, £ 2 are admissible and Ek is stable under composition 
and pullback for k = and for k S K . Let a G {1, 2} and L C K . Assume the following conditions: 

(1) £i * e £2 C Hom((A 1 x A 1 )*, (6, £ )). 

(2) For every simplex a of 6e C 6, UCompg £i £2 (cr) is weakly contractible. 

(3) There exists a finite sequence 

£0 c £i C • • • C £[ = £i n £2 

of admissible sets of edges of 6, where E' is the set of all equivalences, such that for every 
i = 1, . . . , I and every edge y — > x in £[, its diagonal y — > y x x y is in E' i _ 1 . 
Then the natural map 

_ . X* peart . r* peart 

9- {l,2}L[if,L L £i,£2,{£ fc } fce A- ~^°{Q}\[K,L ^fio.fe^feeK 

(Notation 3.8) is a categorical equivalence. 

Remark 6.17. Assumption (3) of Corollary 6.16 and the existence of the sequence (6.5) in the assumptions 
of Corollary 6.15 and are automatically satisfied if all morphisms in £1 n£ 2 are n-truncated ([15, 5.5.6.8]) 
for some finite number n (this condition is satisfied if 6 is equivalent to an (n + l)-category). In fact, in 
this case, we can take I = n + 2, and ££ C £ x n £2 to be the subset of (i — 2)-truncated morphisms for 
0<i<l = n + 2. The set Z\ is admissible since the set of all (i — 2)-truncated morphisms is. 

7. Some inner anodyne maps 

In this section, we prove that certain inclusions of simplicial sets are inner anodyne. These facts were 
used in Sections 4 and 6. 

Lemma 7.1. Let P C Q and P C R be full inclusions of partially order sets, such that 

(1) P. R admit coproducts of two elements which are preserved by the inclusion. 

(2) Q — P is finite. 

(3) p < q in Q with p G P implies that q G P. 
Then 



N(Q) UN(i?) C N [ Q]jR 

is inner anodyne. 



p 
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Proof. The case P = Q is trivial. Suppose that Q — P = {qi, . . . , q n } with n > 1, we prove by induction 
on n. When n = 1, we write q = q\. Consider the following diagram which is a pushout by our assumption 
(3): 



N(Q q /)Um q /) 



■N 



QUR 

\ p 



N(Q) U N(JJ) N (Q y ^ 

where all arrows are inclusions. Moreover, the upper arrow is isomorphic to the inclusion 



N(iV/r II N(iV)CN[(Q]Ji?J 

N(P„/) \ V P I 



which is inner anodyne by [15, 2.1.2.3, 4.1.1.3(4), 4.1.3.1], because our assumption (1) implies that P q // r 
is filtered for every r G 

In general, without lost of generality, we assume that q — q n is a minimal element of Q — P. Consider 
inclusions P' C Q and P' C R', where 

P' = Q-{q n h R' = P'l[R. 

p 

Since P' q // r is filtered for every r G i?^,, the inclusion 

N(Q)UN(i?') CN^Q[]i?'^J 

is inner anodyne by the same argument as before. By induction, N(P') UN(i?) C N(i?') is inner anodyne. 
It follows that N(Q) U N(i?) C N(Q) U N(i?') is inner anodyne. Therefore, the lemma is proved. □ 

Lemma 7.2. Let C be a finite partially ordered set which admits the final object oo. Consider the 
diagonal inclusion [n] C Cpt™. Then the inclusion 

(A™ x N(C)) U (Cpt™ x {oo}) C N | ([n] x C) ]_{ (Cpt™ x {cx)}) 

\ [n]x{oo} 

is inner anodyne. 

Proof. We apply Lemma 7.1 to P = [n] x {oo}, Q — [n] x C and i? = Cpt" x {oo}. The assumptions are 
satisfied immediately. □ 

Lemma 7.3. Let P be a finite lattice and pi, . . . ,p s ;qi, . . . ,q s be elements of P such that pi < q\ < • • • < 
q s for 1 < i < s, i/ien i/ie inclusion 

s s 

U N ( p w/J^U N ( i W/J 

is inner anodyne, where the unions are taken in N(P). 

Proof. We proceed by induction on s. The case s = is trivial. For s > 1, consider the inclusions 

s / s \ s 

U p p.//^ e p Pl//91 u |j p Pi//qs c y p Pi//?s . 

i=l \i=2 / i=l 
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The first inclusion is a pushout of U*_ 2 Ppi/fqi — Ui=2 Ppillis > which is inner anodyne by the induction 
hypothesis. Let 

P' = P P1 // qi n ( \JP Pi // qs ) ; Q = P Pl // qi ; R=\Jp Pi//Qs . 

\i=2 ) i=2 

Then the triple (P\ Q, R) satisfies the assumptions in Lemma 7.1. It follows that the second inclusion in 
(7.1) is also inner anodyne, since we have 

Q]l R = U p P'//^ N U Pvtiiis =U N ( p P .//^)' i = 1 ' 2 - 

P> i=l \i=j I i=j 



□ 



Now we prove Lemmas 4.1 and 6.5. 
Lemma 7.4. The inclusion C Cpt™ is inner anodyne. 
Proof. Note that Cpt" is a finite lattice. By Lemma 7.3, the inclusion 

n n 

□™ = (J N (Cptf , i)//(iiri) ) C |J N (Cptf 0)i)//(n>n) ) = N(CpC) - Cpt" 

i=0 i=0 

is inner anodyne. □ 
Lemma 7.5. The inclusion ffl™ C Cart" is inner anodyne. 

Proof. Recall that Cart" = N(Cart") and ffl" = Uo< P < g <n N ( Cart p, 9 )- :t suffices to prove that for every 
< k < n, the inclusion 

ffl U N (Cart" (0 0) „- fc]//[( „ n)] ) C ffl U N ^Cart™ (0)0) „ + i_j,] //[(nin)] J 

is inner anodyne. This inclusion is the composite map of a pushout of the inclusion 

U N(Caxt]J jn _ i ) J U N ^Cart"( 0!0 )„-fc]//[( ni „)]^ C N ^Cart" (0 ,o)"-*(fe,o)]//[(n,n)] 
and a pushout of the inclusion 

(7-3) N(Cart5? fc ) U N (Cart^Q^-h^^y /[(„, n )]J Q N (p^[{o,o)n-'>+i]//[(n,n)]) • 

Thus it suffices to observe that both (7.2) and (7.3) are inner anodyne by Lemma 7.3. □ 
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